수다닷컴

질문 제목 : 소수프로그렘인데요질문 요약 :max=(int)sqrt((double)num);의 역활이 뭔지모르겠음질문 내용 :
#include stdio.h
#include math.h
int isprime(int num);
int main(void)
{
int i, cnt;
for( i = 2, cnt = 0 ; i = 100 ; i++ )
{
if( isprime(i) )
{
printf(%3d , i);
cnt++;
if( cnt % 10 == 0 )
printf(\n);
}
}
printf(\n);
return 0;
while(1){};
}
int isprime(int num)
{
int i;
int is_prime = 1;
int max;
if( num == 2 || num == 3 )
return 1;
if( num % 2 == 0 )
return 0;
max = (int)sqrt((double)num);
for( i = 3 ; i = max ; i+=2 )
{
if( num % i == 0 )
{
is_prime = 0;
break;
}
}
return is_prime;
}
max에서 왜 sqrt를 쓰는지 모르겠네요..
num이 11이 넘어오면 sqrt(11)하면 3.3에 인트형 변환하면3이고
for문이 한번돈다는건데 그러면 11%3한번돌리는거고 그러면 5,7의 배수인지는 검사 안한다는건데.
max = (int)sqrt((double)num);이 문장의 목적을좀 알려주시면 감사하겠습니다.

신청하기