哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
打印出小于2000的偶数拆分情况:
打印出小于2000的偶数拆分情况:
var goldbach = function (n){
for(var i = 2;i<n; i++){
if(isPrime(i) && isPrime(n-i)){return {n1:i,n2:(n-i)} ;}
}
return undefined;
}
var isPrime = function (n){
for(var i = 2; i< n; i++){if(n%i == 0){return false;}}
return true;
}
for(var i = 4;i<2000; i+= 2){
var ret = goldbach(i);
if(ret == undefined){console.log("not found for :" + i);}
else{ console.log("n1 : " + ret.n1 + ",n2 : " + ret.n2);}
}
本文介绍了哥德巴赫猜想及其算法应用,通过Vargoldbach函数实现小于2000的偶数拆分为两个素数之和。详细探讨了素数检测与算法优化。

2万+

被折叠的 条评论
为什么被折叠?



