JavaScript 判断一个数是否为质数,判断一个数是否为整数

先来写一下判断一个数是否为整数。
方法:先判断一下input是否为数字,然后在判断一下这个数对1取模是否为0.(因为任何整数都可以被1整除,即余数为0.)

function isInteger (input){
if (typeof input === 'number' && input % 1 === 0){
	return true;
	}
	return false;
}
isInteger (6); // true
isInteger ('nice'); //false

再来判断一下一个数是否为质数。
质数是从2开始的哈。
另外,判断一个数n是否为质数,判断到 根号n就可以了。因为,举个栗子。
假设 n = 12, 根号12约等于3.4. 在12中找到一个约数 2,那么在根号12后面可以找到另外一个约数6.因为一对约数是成对出现的。而且一个约数必然在根号12之前,另外一个必定在根号12之后。所以,只要判断在根号12之前能不能找到约数就行啦。

function isPrime (input){
for (var i = 2; i <= Math.sqrt(input); i++){
	if (input % i === 0){
		return false;
		}
	}
	return true;
}
isPrime (12); // false
isPrime (11); //true
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值