任务描述
输入两个大于6的正偶数a和b(a<b),输出二者之间所有数的哥德巴赫猜想的验证过程,每个数的验证过程只输出第一个算式(第1个加数最小)即可。
[科普] 哥德巴赫猜想是数论中存在最久的未解问题之一。这个猜想最早出现在1742年普鲁士人克里斯蒂安•哥德巴赫与瑞士数学家莱昂哈德•欧拉的通信中。用现代的数学语言,哥德巴赫猜想可以表述为:“任何一个充分大的偶数(>6)都可以表示成两个奇素数的和的形式”。
输入样例:
10 16
输出样例:
10=3+7
12=5+7
14=3+11
16=3+13
#include<stdio.h>
#include<math.h>
int f(int a,int b)
{
for(int i=a;i<=b;i++)
{
for(int j=0;j<=sqrt(i);j++){
if(j%i==0)
return 0;
}
return 1;
}
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
for(int j=a;j<=b;j++){
for(int i=3;i<=j/2;i++)
{
if(f(j)==1&&f(j-i)==1&&i!=j-i)
printf("%d=%d+%d\n",j,i,j-i);
}
}
}