...题目是给定一个偶数,将它拆分成两个素数之和。如6=3+3)
发布网友
发布时间:2024-04-08 12:42
我来回答
共1个回答
热心网友
时间:2024-04-17 14:41
#include<stdio.h>
int isprime(int n)
{for(int i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int n,i;
scanf("%d",&n);
if(n%2||n<4)
{printf("%d不是一个大于2的偶数\n");return 0;}
for(i=2;;i++)
if(isprime(i)&&isprime(n-i))
{printf("%d=%d+%d\n",n,i,n-i);
break;
}
return 0;
}