#include
#include
int IsPrime(int n)
{
int j;
if(n==1)return 0;
for(j=2;j<=sqrt(n);j++)
if(n%j==0)
return 0;
return 1;
}
void Solve(int n)
{
int i;
int res[2]={0}; //存储两个结果
int min=0; //两素数差
for(i=2;i<=n/2;i++)
{
min=n/2;
if(IsPrime(i) && IsPrime(n-i))
{
if(n-i-i
min=n-i-i;
res[0]=i;
res[1]=n-i;
}
}
}
printf("solve: %d %d\n",res[0],res[1]);
}
int main()
{
int n;
while(scanf("%d", &n)!=EOF){
Solve(n);
}
return 0;
}
网上百度啊 注意关键词
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024