第三十五题:求100~200间的全部素数。
#include"stdio.h"
#include"math.h"
int fun(int n)
{
int i;
if(n==2)
return 1;
if(n%2==0)
return 0;
for(i=3;i<=sqrt(n);i+=2)
if(n%i==0)
return 0;
return 1;
}
main()
{
int num,counter=0;
for(num=100;num<=200;num++)
if(fun(num))
{
counter++;
printf("%d\t",num);
if(counter%5==0)
printf("\n");
}
}