#include<stdio.h>
int main()
{
int number=25;
int primes[number];
int i;
int x;
for(i=0;i<number;i++){
primes[i]=1;
}
for(x=2;x<number;x++)
{
if(primes[x]==1){
for(i=2;i*x<number;i++)
{
primes[x*i]=0;
}
}
}
for(i=2;i<number;i++){
if(primes[i]==1)printf("%d ",i);
}
return 0;
}
埃拉托斯特尼筛法(Sieve of Eratosthenes)算法来找出小于给定数字(在这个例子中是25)的所有质数
最新推荐文章于 2025-12-31 21:25:26 发布
602





