本文介绍了一个使用C++实现的素数筛选算法，该算法通过双重循环遍历指定范围内的整数，并利用布尔数组标记非素数，最终输出指定范围内所有素数。此算法适用于较小范围内的素数求解。
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,k;
while(cin>>n>>k)
{
bool first=true;
int a[1010];
memset(a,1,sizeof(a));
for(int i=2;i<=k;i++)
for(int j=1;j*i<=n;j++)
a[j*i-1]=!a[j*i-1];
for(int i=0;i<n;i++)
if(a[i])
{
if(first)
first=false;
else
cout<<" ";
cout<<i+1;
}
cout<<endl;
}
return 0;
}
#include<cstring>
using namespace std;
int main()
{
int n,k;
while(cin>>n>>k)
{
bool first=true;
int a[1010];
memset(a,1,sizeof(a));
for(int i=2;i<=k;i++)
for(int j=1;j*i<=n;j++)
a[j*i-1]=!a[j*i-1];
for(int i=0;i<n;i++)
if(a[i])
{
if(first)
first=false;
else
cout<<" ";
cout<<i+1;
}
cout<<endl;
}
return 0;
}
扫一扫
2550
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
