数据结构学习笔记哈希表(二) 判断一个数是否是质数

最新推荐文章于 2024-10-22 20:51:52 发布

tonyma2015

最新推荐文章于 2024-10-22 20:51:52 发布

阅读量183

点赞数

分类专栏：数据结构学习笔记文章标签： 1024程序员节

本文链接：https://blog.csdn.net/qq_33363757/article/details/127493319

版权

数据结构学习笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这是一个用于检查一个数是否为质数的JavaScript函数。它通过将输入的数平方根取整后，循环遍历小于等于这个平方根的数，判断输入数能否被遍历的数整除。如果找到能整除的数则返回false，否则返回true。

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

//判断一个数是不是质数
       function isPrime(num) {
          //1. 对这个数进行二分,得到一个较小的数
          const newNum = Math.trunc(Math.sqrt(num));
          //2. 循环遍历这个数，判断用输入的数 % 遍历的每个数
          for (let i = 2; i <= newNum; i++) if (num % i == 0) return false; //如果取模后等于0，说明不是质数，返回fasle
          //如果遍历完成没有发现等于0的，则返回true
          return true;
        }
      }