主要是筛选法求素数 筛选法时间O(log(n)*n)
两个素数和是素数,那其中一个必然是2

#include<stdio.h>
#include<math.h>
bool prim[1000009];
int f[20009];//f记录可行解
int main()
{
int n;
scanf("%d",&n);
int i,j;
int t=(int)sqrt(n*1.0);//筛选法大概选择1000,000要500ms
for(i=2;i<=t;i++)
{
for(j=2;j*i<=n;j++)
{
prim[i*j]=1;
}
}
int count=0;
t=n-2;
for(i=2;i<=t;i++)
{
if(prim[i]!=0)continue;
if(prim[i+2]==0)
{
f[count]=i;
count++;
}
}
printf("%d\n",count);
for(i=0;i<count;i++)
{
printf("2 %d\n",f[i]);
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步