js算法判断是否为素数
2016-08-03 19:00
204 查看
/*判断一个数字是否是质数:
质数(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));
质数(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));
相关文章推荐
- 算法总结:判断一个数是否为素数
- Pollard_rho算法(大整数的因子分解或判断是否为素数)
- 用js函数判断一个数是否为素数
- 算法总结:判断一个数是否为素数
- 算法:从键盘循环输入一个整数,判断是否是素数\质数
- js判断是否为质数(素数)
- 经典算法之判断一个整数是否为素数
- 判断输入一个数是否为素数的一般算法
- 算法总结:判断一个数是否为素数
- 算法总结:判断一个数是否为素数
- 判断一个数字是否为素数的基于C语言的算法
- 判断一个数是否是素数的算法
- sdnu第一场选拔赛--Miller_Rabin算法判断是否为素数
- java简单算法(二分查找 冒泡排序 判断是否为素数)
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 算法总结:判断一个数是否为素数
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 算法总结:判断一个数是否为素数