100만 소수 구하기
옆집오빠야
2023.04.01
#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만을 넘으니 실행은 되는데 입력한 숫자까지 초과해버림니다.
