美文网首页
算法题目-素数判断问题

算法题目-素数判断问题

作者: MacXin | 来源:发表于2018-02-28 11:24 被阅读0次

题目:

    请判断101-200之间有多少个素数,且输出所有的素数。

概念解析:

    质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

javaScript:

// 测试函数

(这个测试函数的缺点是,不能确保题目给的范围内,是否有漏掉素数)

function testResult(arr){

  let flag = true

  if(Array.isArray(arr) && arr.length > 0){

    for(let i = 0; i< arr.length; i++){

      let cur = arr[i]

      if(!Number.isInteger(cur) || cur < 2){

        flag = false

        break

      }

      for(let j=2; j< cur; j++){

        if(cur % j == 0){

          flag =false

          break

        }

      }

      if(!flag){

        break

      }

    }

  } else {

    flag = false

  }

  return flag

}

// 判断素数函数

function judgePrimeFunc(startNum, endNum){

  let result = []

  if(startNum >= endNum){

    return result

  }

  for(let i= startNum; i< endNum+1; i++){

    let isPrime = true

    for(let j=2; j< i; j++){

      if(i%j == 0){

        isPrime = false

        break

      }

    }

    if(isPrime){

      result.push(i)

    }

  }

  return result

}

// 执行和测试

let testArr = judgePrimeFunc(101, 200)

let test = testResult(testArr)

参考链接:

    (百度百科, 素数)

相关文章

  • 算法题目-素数判断问题

    题目: 请判断101-200之间有多少个素数,且输出所有的素数。 概念解析: 质数(prime number)又...

  • 【题目02】判断素数

    【程序2】题目:判断101-200之间有多少个素数,并输出所有素数。

  • 素数筛法——1. 素数判定

    素数判定问题 题目描述 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入描述: 测试数据有多组...

  • 2019-03-24

    今天写下来,关于筛子算法,计算素数,针对大数的判断。简单写一下算法,假设计算40000以内的素数。 筛子算法, 百...

  • Python100例--012

    题目:判断101-200之间有多少个素数,并输出所有素数。

  • JavaScript经典题-2

    题目5:判断 101-200 之间有多少个素数,并输出所有素数。【素数:只能被1和自身整除】 题目6: 要求输出国...

  • JS if判断,for,while,dowhile 循环试题

    素数 题目:判断 101-200 之间有多少个素数,并输出所有素数。 水仙花数 题目:打印出所有的 "水仙花数",...

  • python-计算

    斐波纳契数列代码 判断素数(质数)代码 判断闰年代码 冒泡算法代码

  • PAT A 1116 1117 1118 1119

    1116 判断素数 STL 题目大意: 冠军会得到 "Mystery Award" ,排名为素数的人得到 t...

  • java算法练习题1——求素数

    题目:判断101-200之间有多少个素数,并输出左右素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt...

网友评论

      本文标题:算法题目-素数判断问题

      本文链接:https://www.haomeiwen.com/subject/ufjbxftx.html