素数打表 HDU——1262 寻找素数对

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define maxn 10010
#define INF 0x3f3f3f3f
int isprime[maxn];
int main()
{
__int64 i,j,n,m;
for(i=0;i<maxn;i++)
isprime[i]=1;
isprime[1]=0;
for(i=2;i<maxn;i++)
{
if(isprime[i])
{
for(j=i*i;j<maxn;j+=i)
isprime[j]=0;
}
}
while(scanf("%I64d",&m)!=EOF)
{
for(i=m/2;i>=2;i--)
{
if(isprime[i]&&isprime[m-i])
{
printf("%I64d %I64d\n",i,m-i);
break;
}
}
}
return 0;
}