입력한 수가 소수(prime number)인지 판단하는 프로그램

int check_prime( int);

int main( void)

{

int number = 0;

scanf( "%d", &number);

if( check_prime( number))

{

printf( "That's prime number\n");

}

else

{

printf( "NOT prime number\n");

}

}

int check_prime( int n)

{

int c = 0;

for( c = 2 ; c <= n/2 ; c ++)

{

if( n % c == 0) return 0;

}

return 1;

}