判断2~1000之间有多少个素数,并输出所有素数及素数的个数
#include <stdio.h>
int isprime(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int i,count;
count = 0;
for(i=2;i<=1000;i++)
{
if(isprime(i)!=0)
{
count++;
printf("%d\t",i);
if(count % 5 ==0)
{
printf("\n");
}
}
}
printf("\nthe count is %d\n",count);
return 0;
}