using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
//[?]정수 하나를 입력받아, 2부터 해당 수까지에 존재하는 모든 소수를 찾아서 출력
//예: 2~10까지의 정수: 2,3,5,7-> 4개
namespace Project2
{/// <summary>
/// 소수(Prime Number)개수(Count) 구하기
/// </summary>
    internal class PrimeNumberCount
    {
        static void Main()
        {
            //[1] Input
            var count = 0; //소수 개수
            var sw = true; //소수인지를 확인하는 스위치 변수(flag)
            var number = 0; //2~number까지의 수 중 소수를 구함
            Console.WriteLine("수 입력: _\\b"); 
            number = Convert.ToInt32(Console.ReadLine());

            //[2] process: Prime Number -> Count
            for(int i = 2; i < number; i++)
            {
                sw = true; //일단 모든 반복마다 소수로 놓고 시작
                //2부터 현재수(i) - 1 까지 나누었을 때 나누어 떨어지면 소수가 아님
                for(int j=2; j<i; j++)
                {
                    if(i%j == 0)
                    {
                        sw = false;
                        break;
                    }
                }
                //소수일 경우
                if (sw)
                {
                    Console.Write($"{i}\\t");
                    count++; //COUNT

                    if (count % 5 == 0)
                    {
                        Console.WriteLine(); //줄바꿈
                    }
                }
            }
            //[3] output
            Console.WriteLine($"\\n2부터 {number}까지의 소수의 개수:{count}");
        }
    }
}