c++ 문제 35. 소수 판별

1~100까지의 수 중 소수를 판별하여 출력하는 코드를 작성하세요.

출력 예)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <iostream>
using namespace std;
 
int main()
{    
    cout << "소수판별" << endl;
    int cnt = 0;
 
    for (int i = 0; i < 100; i++)
    {
        cnt = i;
        for (int j = 2; j * j <= i; j++)
        {
            if (i % j == 0)
            {
                cnt = 0;
                break;
            }
        }
 
        if (cnt > 1)
        {
            cout << "소수 :" << cnt << endl;
            cnt = 0;
        }        
    }
 
    return 0;
}