求解两数和是素数——sgu231

#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]);
}
}