js算法判断是否为素数
来源:互联网 发布:大数据时代什么意思 编辑:程序博客网 时间:2024/06/05 07:21
/*判断一个数字是否是质数:
质数(prime number)又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。*/
{
return false;
return true
}else if(number%2===0){
return false;
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));
0 0
- js算法判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 判断是否为素数
- 算法总结:判断一个数是否为素数
- 算法总结:判断一个数是否为素数
- 算法总结:判断一个数是否为素数
- 算法总结:判断一个数是否为素数
- (Miller Rabin算法)判断一个数是否为素数
- android 开机自动启动软件
- crontab 解决周期内未执行完重复执行
- IOS8变化大全
- linphone-linphonecore_jni.h文件分析
- Ignatius and the Princess III
- js算法判断是否为素数
- 100天土鸡饲养计划(16)
- 《大型网站技术架构》读后感
- Wordpress摘要显示更多文字
- ReviewForJob——桶式排序+基数排序(==多次桶式排序)
- Effective C++ Item 04-确定对象被使用前以先被初始化
- javascript中 计算中的坑
- mybatis查询嵌套之参数传递
- c#改变坐标轴的标注。