수다닷컴

#include stdio.h
#include stdlib.h

int main()
{
int num1=2, num2=2, i=0;

while(i1000000)
{
num2=2;
while(num2=num1)
{
if(num1%num2==0)
break;
num2++;
}
if(num1==num2)
{
printf(%d , num1);
num1++;
}
else
{
num1++;
continue;
}
i++;
}

100만 이내의 소수를 구하는건데 저게 입력한 숫자가 10만을 넘으니 실행은 되는데 입력한 숫자까지 초과해버림니다.

신청하기