筛选法求素数
程序员文章站
2024-03-15 15:33:00
...
1.用筛选法求1到200之间的素数
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,a[201];
for(i=1;i<201;i++)
a[i]=i;
a[1]=0;
for(i=2;i<sqrt(200);i++)
for(j=i+1;j<201;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
for(i=1;i<201;i++)
if(a[i]!=0)
cout<<a[i]<<" ";
return 0;
}
上一篇: 学习python 第一天
下一篇: PAT(乙级) 1013 数素数