#include <stdlib.h>
#include <math.h>
int IsPrime(int n)
{
int i,temp = 0;
if (n<=1)
return 0;
if (n==2)
return 1;
if (n%2==0)
return 0;
temp = int(sqrt(n) + 1);
for (i=3; i<temp; i=i+2)
{
if (n%i==0)
return 0;
}
return 1;
}
int main(int argc, char* argv[])
{
int n = 0;
int count = 0;
for (n=1;n<100;n++)
{
if(IsPrime(n))
{
count++;
printf("n=%d ",n);
if (count%4==0)
{
printf("is 素数!\n",n);
}
}
}
return 0;
}