#include <stdio.h>
/*证明任意大于2的偶数可以分为两个素数之和 */
void main(){
int n,n1,n2,i;
printf("请输入一个偶数:");
scanf("%d",&n);
for(n1=2;n1<=n/2;n1++){
n2=n-n1;
for(i=2;i<n1;i++){
if(n1%i==0){ //n1为不是素数时跳出本循环
break;
}
}
if(i<n1){ //判断n1是否是素数,不是时重新分配n1,n2(不用判断n2)【当n1不是素数时,i==n1】
continue;
}
for(i=2;i<n2;i++){
if(n2%i==0){ //n2不是素数时跳出本循环 重新分配n1,n2
break;
}
}
if(i>=n2){ //n2是素数时跳出最外层循环
break;
}
}
printf("%d可以分解为:%d+%d\n",n,n1,n2);
}
当输入12时,结果为: