js算法判断是否为素数

/*判断一个数字是否是质数：
质数（prime number）又称素数，有无限个。除了1和它本身以外不再被其他的除数整除。*/

function isPrime(number){

//判断输入是否为number类型，是否为整数

if (typeof number!=='number'||!Number.isInteger(number))
{
return false;

};

//小于2都不是素数

if (number<2) {return false};

//2是素数，被2整除的都不是素数

if (number===2) {
return true
}else if(number%2===0){
return false;

};

//依次判断是否能被奇数整除，最大循环为数值的开方

var squareRoot=Math.sqrt(number);
for(var i=3;i<=squareRoot;i+=2){
if (number%i===0) {
return false;
};
}
return true;
}
alert(isPrime(47));

js算法判断是否为素数相关推荐

【JS基础】利用函数实现：用户输入一个数，判断是否是素数
利用函数实现:用户输入一个数,判断是否是素数. 素数的概念:(又称质数)指大于1的自然数中,只能被1和自身整除的数. 代码展示: function getResult(num) {var result ...
(Miller Rabin算法)判断一个数是否为素数
(Miller Rabin算法)判断一个数是否为素数 1.约定 x%y为x取模y,即x除以y所得的余数,当x<y时,x%y=x,所有取模的运算对象都为整数. x^y表示x的y次方.乘方运算的优先 ...
小陈学JS 函数练习：用户输入一个数判断是否是素数，并返弹出回值（又叫质数，只能被1和自身整数的数）
用户输入一个数判断是否是素数,并返弹出回值(又叫质数,只能被1和自身整数的数)
js算法初窥03（搜索及去重算法）
前面我们了解了一些常用的排序算法,那么这篇文章我们来看看搜索算法的一些简单实现,我们先来介绍一个我们在实际工作中一定用到过的搜索算法--顺序搜索. 1.顺序搜索其实顺序搜索十分简单,我们还是以第一篇 ...
前端面试：你应该了解的JS算法相关的知识
前端面试:你应该了解的JS算法相关的知识时间复杂度通常使用最差的时间复杂度来衡量一个算法的好坏. 常数时间 O(1) 代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算. 对于一个算 ...
python输入素数为什么要先判断是否是素数再用欧拉筛法
python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数 1.打开pycharm,点击file,点击new,新建一个空白的pyrthon文件: 2.这里开始编写判断素数的代码 ...
JS算法探险之队列(Queue)
❝ 乔布斯经常说到一句话:"Stay hungry, Stay foolish" 「Stay hungry」:永不满足, 「Stay foolish」: 是说埋头做自己的事,不要理 ...
Js中判断变量存不存在的问题
前面写过jquery对象存在与否的判断.现在谈下Js中判断变量存不存在的问题. 如果这样if(!a),当变量a在js中没有申明时,就会报错,那么接下去的代码将不会被执行.注意,这种判断只要变量申明过, ...
js/jQuery判断浏览器名称、内核版本、浏览器壳
1.js方法/* 判断浏览器名称和版本目前只能判断:ie/firefox/chrome/opera/safari 2012年5月16日23:47:08 浏览器内核UA:UA; 浏览器内核名称:NV. ...

js算法判断是否为素数

js算法判断是否为素数相关推荐

最新文章

热门文章