哥德巴赫猜想

每个不小于6的偶数都可以表示为两个素数之和

编写一个函数，输出6-100000内所有偶数可以表示为哪两个素数之和，如果一个偶数有多种表示方式，输出任意一种即可。

#include<stdio.h>
#include<math.h>
const int Max=100010;
int a[Max];
void isprime()
{
for(int i=1;i<Max;i++)
a[i]=i;
a[1]=0;
for(int i=2;i<=sqrt(Max+0.5);i++)
{
if(a[i])
{
for(int j=2;i*j<Max;j++)
{
a[i*j]=0;
}
}
}
}
int main()
{
isprime();
int i,n;
while(scanf("%d",&n)!=EOF)
{
i=3;
while(!a[i]||!a[n-i])
{
i+=2;
}
printf("%d %d\n",a[i],a[n-i]);
}
return 0;
}