/*
*Copyright (c)2013,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:王鹏为
*完成日期:2014年5月25日
*版本号:v1.0
*问题描述:利用数组筛选素数
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
const int M=200;
const int N=((M+1)/2);
int i,j,a[N];
a[0]=2;
for (i=1;i<(N-1);i++)
a[i]=2*i+1;
for (i=1;i<(N-1);i++)
if (a[i]!=0)
for (j=i+1;j<N;j++)
if(a[j]%a[i]==0)
a[j]=0;
cout<<"The primer are [2-"<<M<<"]:\n";
for (i=0,j=0;i<N;i++)
{
if (a[i]!=0)
{
cout <<setw(5)<<a[i];
i++;
if (j%10==0)cout <<endl;
}
}
return 0;
}
利用数组筛选素数
最新推荐文章于 2021-07-15 20:10:56 发布