9차시. 알고리즘_소수 개수 구하기

    : 필기

 

소수 개수 구하기(PrimeNumberCount)

//[?] 정수 하나를 입력 받아, 2부터 해당 수까지에 존재하는 모든 소수를 찾아서 출력 
// 예: 2~20까지의 정수: 2, 3, 5, 7, 11, 13, 17, 19 -> 8개
using System;

// 소수(Prime Number) 개수(Count) 구하기
class PrimeNumberCount
{
	static void Main()
    {
    	//[1] Input
        var count = 0; // 소수 개수
        var sw = true; // 소수(true)인자를 확인하는 스위치 변수(flag)
        var number = 0; // 2 ~ number까지의 수 중 소수를 구함
        Console.Write("수 입력: _\b");
        number = Convert.ToInt32(Console.ReadLine());
        
        //[2] Process: Prime Number -> Count
        for(int i = 2; i <= number; i++) // 2부터 n까지 반복하면서 소수 판별
        {
        	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}");
    }
}

 

예제 실행 화면