题目:判断101-200之间有多少个素数,并输出所有素数。
/*********************************
pclvmm
prime
2014-01-13 19:06
*********************************/
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int i,t;
if( n % 2){ //这里对偶数进行判断后可以减少很多时间
t = sqrt(n);
for(i = 2; i < t; i++){
if(!(n % i))
return 0;
}
return 1;
}else
return 0;
}
int main(int argc, char * argv)
{
int i;
for( i = 101; i < 200; i++){
if(is_prime(i))
printf("%6d",i);
}
printf("\n");
return 0;
}
~