(C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和

(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);
				}
			}
		}
	}
} 

猜你喜欢

转载自blog.csdn.net/WuwuwuH_/article/details/113752452