关于js实现哥德巴赫猜想

 哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和

1.封装一个函数 isPrime() 判断n是不是质数

2.封装一个函数 getPrimeLessThen() 获取小于n的所有质数

函数内用for循环遍历从2到n如果是质数就将其放进数组arr[ ]

返回数组arr

3.通过for循环 遍历1000之内大于4的偶数写成两个质数的和

通过getPrimeLessThen() 函数把小于 i 的所有质数放进arr

再遍历数组arr[ ] 每一个数组元素赋给变量first

再将 i 减first的值赋给第二个数second

最后判断第二个数second是否是质数(isPrime)

如果first和second都是质数的话输出在控制台

输出一次break跳出循环

<!-- 质数:有且只有自己和1两个因数 -->
    <!-- 大于4的偶数能够写成两个质数和,1000写成4=1+3,6=3+3 8=3+5 -->
    <script>
        // 封装一个判断是否是质数函数
        function isPrime(n){
            if(n<3){
                return true
            }
            for(var i=2 ;i<n;i++){
                if(n%i==0){
                    return false
                }
            }
            return true
        }
        var result = isPrime(9)
        console.log(result);

        //8= 3+5
        //获取小于n的所有质数
        function getPrimeLessThen(n){
            var arr=[]
        for(var i=2;i<n;i++){
            if(isPrime(i)){
          arr.push(i)
            }
        }
          return arr        
        }
        console.log(getPrimeLessThen(9));

        //1000之内所有大于4的偶数写成两个质数的数
        //i= a+b
        for(var i=4;i<1000;i=i+2){
            var arr = getPrimeLessThen(i)//把小于i的所有质数放进arr
            for(var j = 0;j<arr.length;j++){
                var first=arr[j]
                var second = i-first
                if(isPrime(second)){
                    console.log(i+"="+first+"+"+second);
                    break
                }
            }
        }
    </script>

 

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值