计算100以内的质数

最新推荐文章于 2022-07-21 01:39:37 发布

半夜三更看球

最新推荐文章于 2022-07-21 01:39:37 发布

阅读量1.9k

点赞数

分类专栏： Javascript 文章标签： JavaScript

本文链接：https://blog.csdn.net/weixin_44723507/article/details/89364350

版权

Javascript 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>

    <script>
        count1();
        function count1(){
            //什么是质数?--------->能被1和自身整除的数
        var count = 0;
        for(var i = 2 ; i < 100; i++){
            for(var j = 1; j <= i; j++){
                if(i % j == 0){
                    count++;                   
                }
                if( j == i && count == 2){
                    document.write(i + ' ');
                }
            }
            count = 0;
        }
        }
        
        //为了提高代码运行效率,可以这样写
        count2();
        function count2(){
            var count = 0;
            for(var i = 2; i < 100; i++){
                for(var j = 1; j <= Math.sqrt(i);j++){//这里的Math.sqrt是开平方,减少了循环次数
                    if( i % j == 0){
                        count++;
                    }
                }
                if(count == 1){
                    document.write(i + "  ");
                }
                count = 0;
            }
        }


    </script>
</body>

</html>