任意一个大于 2 的偶数,都可以分解为两个质数之和。编写一个程序,验证上述结论。
例如:输入16,输出16=13+3
```c
bool isprime(int n){
if(n<2)
return false;
for(int i=2;i<n/2;i++)//从2-n/2逐个判断是否可整除
{
if(n%i==0)
return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
if(n%2!=0)
return false;
for(int i=2;i<n;i++) { if(isprime(i)&&isprime(n-i))//判断构成和的两个数是否为质数
printf("%d=%d+%d",n,i,n-i);
break;
}
}
```
12