方法一:定义新函数
#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
int i;
for(i=2;i<=(int)sqrt(n);i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int i;
int counter=0;
for(i=2;i<=1000;i++)
{
if(isPrime(i))
{
printf("%5d ",i);
counter++;
if(counter%10==0)
printf("\n");
}
}
printf("\n一共有%d个素数",counter);
return 0;
}
方法二:一般思路
#include<stdio.h>
int main()
{
int i,j,t;
int counter=0;
for (i=2; i<=1000;i++)
{
int t = 1;
for(j=2; j<i;j++)
{
if(i%j==0)
{
t=0;
break;
}
}
if(t==1)
{
printf("%-5d ",i);
counter++;
if(counter%10==0)
printf("\n");
}
}
printf("\n一共有%d个素数",counter);
return 0;
}