C语言查找1-1000之间的所有素数

2025-02-25 04:28:36
推荐回答(3个)
回答1:

源程序如下:
#include
int isPrime(int x)
{
int k;
for (k=2;kif (x%k==0)
return 0;
return 1;
}
main()
{
int i,j=1;
for (i=2;i<=1000;i++)
if (isPrime(i))
{
printf("%4d",i);
if ((j++)%10==0)
printf("\n");
}
printf("\n");
}

回答2:

 #include 
int isprime(int a)
{
int i;
for(i = 2; i < a; i++)
if(a % i == 0)
break;
if(a == i)
return 1;
else
return 0;
}
int main(void)
{
int i;
for(i = 2; i < 1000; i++)
{
if(isprime(i))
printf("%d ",i);
}
printf("\n");

}

回答3:

#include

int isprime(int n){
if(n==1 || n==2){
return 1;
}
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}

int main(){

int i, n=0;
for(i=1;i<=1000;i++){
if(isprime(i)==1){
printf("%3d ", i);
n++;
if(n%10 == 0)
printf("\n");
}
}
return 0;
}