[转]筛选法求素数
2008-02-28 23:17
232 查看
#include <iostream> #include <fstream>
using namespace std;
const int LENGTH=500;
bool Array[LENGTH]={false};
int main()
{
ofstream FILE("Result.txt",ios::app);
for (int i=2;i<=LENGTH;++i)
{
if (Array[i]==false)
{
cout<<i<<" ";
FILE<<i<<" ";
for (int j=i+i;j<=LENGTH;j+=i)//HERE!筛选法求素数!
{
Array[j]=true;
}
}
}
cout<<endl;
FILE<<endl;
FILE.close();
}
using namespace std;
const int LENGTH=500;
bool Array[LENGTH]={false};
int main()
{
ofstream FILE("Result.txt",ios::app);
for (int i=2;i<=LENGTH;++i)
{
if (Array[i]==false)
{
cout<<i<<" ";
FILE<<i<<" ";
for (int j=i+i;j<=LENGTH;j+=i)//HERE!筛选法求素数!
{
Array[j]=true;
}
}
}
cout<<endl;
FILE<<endl;
FILE.close();
}
相关文章推荐
- 筛选法求素数算法详解
- POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】
- CF:358C 暴力DP筛选素数预处理
- 简单的素数筛选法
- 杭电OJ——1164 Eddy's research I——素数筛选
- HDU 1299 素数筛选+求因子个数
- JS学习笔记2——利用filter()去除数组中的重复元素,利用filter()筛选出数组中的素数
- 筛选法求素数表,并标记素数位置和合数最大质数位置 HOJ 2136
- 素数筛选模板
- POJ-2635 The Embarrassed Cryptographer 万进制+素数筛选
- 九度OJ 教程52 素数筛选
- poj2689Prime Distance 素数筛选
- 筛选法求素数(求第t个素数是多少)
- 使用筛选法得出1~n之间素数
- ny24 素数距离的问题 筛选法求素数
- HDU_2136——最大质因数,素数筛选法
- POJ2689 - Prime Distance(素数筛选)
- 素数筛选法(prime seive)
- POJ 2689 Prime Distance (素数+两次筛选)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions ( 素数、筛选)