刘汝佳开灯问题（C++版)

素数筛选算法

最新推荐文章于 2025-10-09 22:18:25 发布

转载最新推荐文章于 2025-10-09 22:18:25 发布 · 1.6k 阅读

本文介绍了一个使用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;
}