素数筛选再优化
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"math.h"
int set[10000000]={0};
int p[5000000];
void fun(int n)
{
int t=(int )sqrt(n+1);
for(int i=3;i<=t;i+=2)
{
if(set[i/2])
continue;
int k=i*i,p=i+i;
for(int j=k;j<=n;j+=p)
{
set[j/2]=1;
}
}
int count=0;
p[++count]=2;
t=(n+1)/2;
for(int i=1;i<t;i++)
{
if(set[i]==0)
p[++count]=i+i+1;
}
for(int i=1;i<count;i++)
{
printf("%d\n",p[i]);
}
}
int main()
{
int n;
scanf("%d",&n);
fun(n);
// system("pause");
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步