案例:
验证哥德巴赫猜想(函数方法)
哥德巴赫猜想:任意一个大于6的偶数都可以写成两个质数之和(质数就是素数)。
<script type="text/javascript">
var flag = true; //假设哥德巴赫猜想成立
for (var n = 6; n < 1000; n += 2) {
if (!canSplit(n)) {
flag = false;
}
}
//所以偶数是否可拆,可拆直接输出成立,
if (flag) {
alert("哥德巴赫猜想成立");
} else {
alert("哥德巴赫猜想不成立");
}
//把偶数拆开,例如n=6则假设a=1,所以另一个数是n-a=6-1
function canSplit(n) {
for (var a = 1; a < n; a++) {
if (isPrime(a) && isPrime(n - a)) {
return true;
}
}
return false;
}
//因为需要偶数,所以判断是否为偶数
function isPrime(num) {
var flag = true;
for (var i = 2; i <= num - 1; i++