算法练习-打印出1-100以内所有的质数

最新推荐文章于 2024-08-27 18:12:56 发布

飒小北

最新推荐文章于 2024-08-27 18:12:56 发布

阅读量4.8k

点赞数 1

分类专栏：算法练习文章标签： JAVA JavaScript 质数

本文链接：https://blog.csdn.net/tian_tian_gong/article/details/84344469

版权

该博客讨论了如何找出1-100之间的所有质数，介绍了质数的定义并提供了一种初始解决方案。通过检查每个数是否只能被1和自身整除，作者发现原始方法效率较低。为提高效率，提出改进思路：一旦找到能整除的数即跳出循环。文章提供了JavaScript和Java两种语言的实现，并展示了优化后的代码。

摘要由CSDN通过智能技术生成

题目要求:
打印出1-100以内所有的质数。

首先，要知道什么是质数:
质数（prime number）又称素数，有无限个。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

例如: 数字5，只能被1和5整除。没有其他因数

思路: 如果一个数是质数的话，只有两次被整除的机会，也就是整除自身和1，如果这个数字是5的话， 5要依次除以1,2,3,4,5.
那么定义一个变量count 如果取余等于0 那么count++ 最终通过判断count是否等于2来判断这个数字是不是质数。

JavaScript 做法

<script>
        // 质数数组
        var zhishuArr=[];
        for(var i=2;i<=100;i++){
   
            // 余数为0,整除的次数
           var count=0;
           for(var j=1;j<=i;j++){
   
               if(i%j==0){
   
                   count++
               }
           }
        //    是质数的话 i%j 只有两次是整除的， 余数为0
           if(count==2){
   
               zhishuArr.push(i);
           }
        }
        console.log("1-100以内的质数为:\n\n"+zhishuArr);
    </script>