快捷導(dǎo)航

javascript實(shí)現(xiàn)計(jì)算指定范圍內(nèi)的質(zhì)數(shù)示例

更新時(shí)間：2018年12月29日 11:05:11 作者：Web開(kāi)發(fā)網(wǎng)

這篇文章主要介紹了javascript實(shí)現(xiàn)計(jì)算指定范圍內(nèi)的質(zhì)數(shù),涉及javascript數(shù)值計(jì)算與判斷相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了javascript實(shí)現(xiàn)計(jì)算指定范圍內(nèi)的質(zhì)數(shù)。分享給大家供大家參考，具體如下：

質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無(wú)限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為質(zhì)數(shù)。

算法：判斷一個(gè)數(shù)是否是質(zhì)數(shù)，只需判斷它是否能被小于它開(kāi)跟后后的所有數(shù)整除，這樣做的運(yùn)算就會(huì)少了很多，因此效率也高了很多。算法來(lái)源：《Java求質(zhì)數(shù)的幾種常用算法》

javascript計(jì)算指定范圍內(nèi)的質(zhì)數(shù)源代碼：

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>JavaScript獲取指定范圍內(nèi)的質(zhì)數(shù)</title>
<style>
body{word-break:break-all;word-wrap:break-word}
</style>
</head>
<body>
<script>
  function isPrimeNumber(v) {//判斷是否為質(zhì)數(shù)
    var s = Math.floor(Math.sqrt(v));
    for (var i = s; i > 1; i--) if (v % i == 0) return false;
    return true;
  }
  function getPrimeNumber(min, max) {//獲取指定范圍內(nèi)的質(zhì)數(shù)集合
    if (min > max) { var t = max; max = min; min = t;}
    var rst = [];
    for (var i = Math.max(2, min) ; i <= max; i++) if (isPrimeNumber(i)) rst.push(i);
    return rst;
  }
  var min = parseInt(prompt('請(qǐng)輸入最小數(shù)字')) || 0;
  var max = parseInt(prompt('請(qǐng)輸入最大數(shù)字')) || 0;
  document.write(min+'~'+max+'范圍內(nèi)質(zhì)數(shù)有：'+getPrimeNumber(min, max));
</script>
</body>
</html>

這里使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：