수다닷컴

질문 제목 : 다중 for문 2 ~ 100까지 소수찾기소스질문드립니다.대략적으로 소수라하면 2 3 5 7 11...이런식으로 가죠..근데 소스짜면서 왜 4랑 6이랑 출력이 안되는지 의아해서 질문드립니다.질문 내용 :

#include stdio.h

int main(void)
{
int a,b,count=0;
for (a=2; a=100; ++a)
{
for (b=2; ba; ++b)
{
if(a % b= = 0)
break;
}

if(b = =a ) {
count++;
printf(%d%s, a,count % 5 ? : \n);
}
}
return 0;
}

출력 결과는 2 3 5 6 7 11
13 17 19 23 29
31 37 . . . . . .
.... ... 100까지 소수.

두번째 for문은 소수를 골라내주는 a % b = = 0 을 썼는데
4 % 4 = = 0 을 만족하면 밑에 if문으로 넘어가서 출력이 가능한거 아닌가요?..
저 위에 두 for문이 어떤식으로 돌아가는지 설명해주시면 정말 감사하겠습니다 ㅠㅠ

신청하기