(C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和,如10=3+7,12+5+7。
// 质数:除了1和自身,不能被任何数整除的数
#include<stdio.h>
#include<stdlib.h>
int judge(int n){
//用于判断是否为质数,是质数则返回1,不是质数则返回0
for(int i=2;i<n;i++){
if(n%i==0){
return 0;
}
return 1;
}
}
int main(){
int n,i,j;
printf("请输入您选择的数字(数字为大于6的偶数):");
scanf("%d",&n);
for(i=2;i<=n;i++){
for(j=n;j>i;j--){
if(judge(i)&&judge(j))
{
if(i+j==n){
printf("%d=%d+%d\n",n,i,j);
}
}
}
}
}