CodeWars(Is a number prime?)

最新推荐文章于 2022-03-18 16:00:00 发布

YeSyinnng

最新推荐文章于 2022-03-18 16:00:00 发布

阅读量503

点赞数

分类专栏： codewars

本文链接：https://blog.csdn.net/qq_39532595/article/details/85884638

版权

博客内容介绍了如何实现一个判断素数的函数，根据Wikipedia的定义，素数是大于1且只有1和自身两个正因数的自然数。讨论了小于2的数不是素数，以及优化算法只需比较到数字的平方根即可。还提到了一位大神将到50000的素数列出进行比较的高效做法。

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

come on~
题目：

Define a function isPrime/is_prime() that takes one integer argument and returns true/True or false/False depending on if the integer is a prime.
Per Wikipedia, a prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself.

解析题目：
题目的大体意思就是，判断一个数字是否是素数，如果是的话返回true/True，不是的话返回False/false。
素数：能被1和自身整除的数，并且不能被其他数字整除就是素数。小于2的不是素数，2是素数。
注意平方根，为了减少重复性，只要比较到开根号的数字就行了。

代码：

   function isPrime(num) {
      if(num<2){
          return false;
      }
      if(num===2){
          return true;
      }   //因为任何一个数都不可能分解成两个大于其平方根的数的乘积.肯定只能分解为一个大于或等于其平方根,另一个小于或等于其平方根.
          for(var i=2;i<=Math.sqrt(num);i++){
              if(num%i===0){
                  return false;
              }
          }
          ret