哥德巴赫猜想（多组数验证）

描述

输入两个大于6的正偶数a和b(a<b)，输出二者之间所有数的哥德巴赫猜想的验证过程，每个数的验证过程只输出第一个算式（第1个加数最小）即可。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

[科普] 哥德巴赫猜想是数论中存在最久的未解问题之一。这个猜想最早出现在1742年普鲁士人克里斯蒂安•哥德巴赫与瑞士数学家莱昂哈德•欧拉的通信中。用现代的数学语言，哥德巴赫猜想可以表述为：“任何一个充分大的偶数(>=6)都可以表示成两个奇素数的和的形式”。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

输入输出示例

	输入	输出
示例 1	10 16	10=3+7 12=5+7 14=3+11 16=3+13

 

#include<stdio.h>
#include<math.h>
int jiya(int n);
int main()
{
	int i,j,key=1,a,b;
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i+=2){
		for(j=3;j<=a/2;j+=2){
		if(jiya(j)==1&&jiya(i-j)==1){
			printf("%d=%d+%d\n",i,j,i-j);
		break;	
		}
		}
	}
	return 0;
}
int jiya(int n){
int set=1,i;
	for(i=2;i<n;i++){
		if(n%i==0){
			set=0;
			break;
		}
	}
	if(n%2==0){
		set=0;
	}
	return set;
}