자연수 중 소수 갯수와 가장 큰 소수 구하기

 

#include "stdio.h"
void main(void)
{
    int count = 0, t_count = 0, max;
    for (int i=1; i <= 5000; i++)
    {
        for(int j=1; j <= i; j++)
        {
            if(i%j==0)
            count++;     
        }
        if(count==2)
        {
            t_count++;
            max = i;
        }
        count = 0;
    }
    printf("5,000까지의 소수 갯수 : %d\n", t_count);
    printf("5,000까지의 소수 중 가장 큰 수 : %d\n", max);
}

<결과> 

5,000까지의 소수 갯수 : 669

5,000까지의 소수 중 가장 큰 수 : 4999