#include<cstdio>
int main()
{
int a[10010]={0,1,0};
int n,m,i,j,k,r,t;
for(i=2;i*i<10010;i++)
{
if(!a[i])
for(j=i*2;j<10010;j+=i)
a[j]=1;
}
while(scanf("%d",&k)!=EOF)
{
int min=k;
for(r=1;r<=k/2;r++)
{
if(!a[r])
{
t=k-r;
if(!a[t])
{
if(t-r<min)
{
min=t-r;
n=t;
m=r;
}
}
}
}
printf("%d %d\n",m,n);又一次用了打表。。。。。
} return 0;
}
hdu-1262-寻找素数对
最新推荐文章于 2022-10-27 17:17:56 发布