Eratosthenes筛法,求素数
2008-12-17 21:04
323 查看
main()
{
int array[500]={0};
int i,j;
for(i=2;i<500&&array[i]!=1;i++)
{
for(j=i*2;j<500;j+=i)
array[j]=1;
}
for(i=2;i<500;i++)
{
if(array[i]==0)printf("%d ",i);
}
}
{
int array[500]={0};
int i,j;
for(i=2;i<500&&array[i]!=1;i++)
{
for(j=i*2;j<500;j+=i)
array[j]=1;
}
for(i=2;i<500;i++)
{
if(array[i]==0)printf("%d ",i);
}
}
相关文章推荐
- Eratosthenes筛法求1——100000之间所有的素数(32位汇编语言)
- Eratosthenes筛法生成素数表
- 用 Eratosthenes筛法构造1-n的素数表.
- 素数筛总结篇___Eratosthenes筛法和欧拉筛法(*【模板】使用 )
- Eratosthenes筛法求素数
- Eratosthenes筛法求1-100之间的素数
- 素数表(Eratosthenes)
- Eratosthenes素数筛选
- Eratosthenes筛法
- Eratosthenes 筛选素数
- 素数表(Eratosthenes)
- Eratosthenes筛法和欧拉筛法对比
- The Sieve of Eratosthenes (素数筛选法)
- 找质数算法(Sieve of Eratosthenes筛法)
- Sieve Of Eratosthenes求素数(埃拉托斯特尼筛法)
- sieve of Eratosthenes——一种寻找素数的方法
- 素数筛——Eratosthenes 素数筛、Euler 素数筛
- 找质数算法(Sieve of Eratosthenes筛法)
- 著名的Eratosthenes求素数方法(程序员的数学思维修炼)
- Eratosthenes筛法