歌德巴赫猜想是世界三大难题之一,知道现在还是无解,世界三大难题都是类似这种看是平淡,实际蕴含的奥义无比的深刻
歌德巴赫猜想 任何不小于四的偶数都可以分解成二个质数之和
我们运用一种叫厄拉多塞法 赛选出n以内的素数 从4开始依次找到所有小于n的偶数 对于每一个偶数 证明都有两个质数小于它
对于每一个偶数我们找出它所有质数,比较即可,穷举法的思维吧,如果n的值过大 可再堆里开辟内存(栈里可能不够用)或计算机崩溃。希望可以给大家带来帮助。
#include<stdio.h>
int main(){
int n; //小于的n的所有偶数 基于歌德巴赫的猜想
scanf("%d",&n);
int a[n];
a[0]=0;
a[1]=0;
for(int i=2;i<n;i++){
a[i]=1;
}
for(int i=0;i<n;i++){
if(a[i]){
for(int j=i*2;j<n;j+=i){
a[j]=0;
}
}
}
for(int i=4;i<=n;i++){
if(i%20){
int k=0;
for(int j=0;j<i;j++){//找到小于i的所有素数
if(a[j]){
k++; //记录质数的个数
}
}
int b[k];
int c=0;
for(int j=0;j<i;j++){
if(a[j]){//找到小于i的所有素数
b[c++]=j;//将所有的小于 偶数i的素数保存在数组里 且递增
}
}
for(int l=0;l<k;l++){
for(int j=l;j<k;j++){
if(i<b[l]+b[j]){
j=k;
}
if(ib[l]+b[j]){ //歌德巴赫猜想 任意一个大于四的偶数都时两个质数之和
printf("%d=%d+%d\n",i,b[l],b[j]);
l=k;
}
}
}
}
}
}