Sieve of Eratosthenes
2016-10-24 21:26
405 查看
用Eratosthenes算法来筛选素数(例子为100以内的所有素数)
#include <stdio.h>
#include "iostream"
#include "math.h"
using namespace
std;
#define MAX 100
int main()
{
int i,j,c=0;
int prime[MAX+1];
for(i=2;i<=MAX;i++)
{
prime[i]=1;
}
for(i=2;i<=sqrt(MAX);i++)
{
if(prime[i]==1)
{
for(j=2*i;j<=MAX;j++)
{
if(prime[j]!=1)
continue;
if(j%i==0)
prime[j]=0;
}
}
}
for(i=2;i<MAX;i++)
{
if(prime[i]==1)
{
cout<<i<<' ';
c++;
if(c%10==0)
cout<<endl;
}
}
}
#include <stdio.h>
#include "iostream"
#include "math.h"
using namespace
std;
#define MAX 100
int main()
{
int i,j,c=0;
int prime[MAX+1];
for(i=2;i<=MAX;i++)
{
prime[i]=1;
}
for(i=2;i<=sqrt(MAX);i++)
{
if(prime[i]==1)
{
for(j=2*i;j<=MAX;j++)
{
if(prime[j]!=1)
continue;
if(j%i==0)
prime[j]=0;
}
}
}
for(i=2;i<MAX;i++)
{
if(prime[i]==1)
{
cout<<i<<' ';
c++;
if(c%10==0)
cout<<endl;
}
}
}
相关文章推荐
- Sieve Of Eratosthenes求素数(埃拉托斯特尼筛法)
- 高效寻找质数——Sieve of Eratosthenes
- 素数筛法【Sieve Of Eratosthenes + Sieve Of Euler】
- 09 Sieve of Eratosthenes
- The Sieve of Eratosthenes
- Algorithm: Sieve of Eratosthenes
- Sieve_of_Eratosthenes
- the Sieve of Eratosthenes
- algorithm@ Sieve of Eratosthenes (素数筛选算法) & Related Problem (Return two prime numbers )
- The Sieve of Eratosthenes (素数筛选法)
- <ZZ>The Sieve of Eratosthees ( 爱拉托逊斯筛选法 数论 筛法 )
- The Sieve of Eratosthees(爱拉托逊斯筛选法)
- The Sieve of Eratosthens(爱拉托逊斯筛选法)分析
- 找质数算法(Sieve of Eratosthenes筛法)
- 查找素数的Eratosthenes(筛子)算法终止条件解释
- Eratosthenes
- 使用Eratosthenes 方法找出指定范围内的所有质数
- Sieve of Eratosthenes(埃拉托斯尼斯筛法)
- Eratosthenes素数筛选
- Eratosthenes 筛选求质数