JS 求质数

时间:2025-01-22 07:33:05

质数:又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。2是最小的质数也是唯一的一个既是偶数又是质数的数,也就是说除了2以外,质数都是奇数。

方法一:

for (var i = 2; i <= 10; i++) {//4
     //假设所有的数都是质数
   var flag = true;
     //通过嵌套循环找到 i 除了1 和本身以外所有可能出现的因子
   for (var j = 2; j < i; j++) {
     //判断 i 是否为质数
     if (i % j == 0) {//能进到当前的分支 说明不是质数
       flag = false;
     }
   }
     if (flag == true) {
     (i);
   }
}

方法二:

 for (var i = 2; i <= 200; i++) {//4
     //假设所有的数都是质数
    var flag = true;
     //通过嵌套循环找到 i 除了1 和本身以外所有可能出现的因子
    for (var j = 2; j <= i / 2; j++) {
     //判断 i 是否为质数
         if (i % j == 0) {//能进到当前的分支 说明不是质数
            flag = false;
            break;
         }
     }
        if (flag) {
     // if (flag == true) {
     (i);
     }
  }

方法三:


    l: for (var i = 2; i <= 20; i++) {//4
        //通过嵌套循环找到 i 除了1 和本身以外所有可能出现的因子
        for (var j = 2; j <= (i); j++) {//16  8
            //判断 i 是否为质数
            if (i % j == 0) {//能进到当前的分支 说明不是质数
                continue l;
            }
        }
        (i);
    }

PS:①求开平方

 ((64));//8

         ②求一个数的n次方

((2,3));//8