三种方法判断一个数是否为素数

方法一：判断因数的个数是否等于2

var num = parseInt(prompt("请输入一个数"));
var count = 0;
for(var i=1; i<=num; i++) {
	if(num%i === 0) {
		count++;
	}
}
if(count === 2){
	alert(num + "是素数");
}

方法二：先假设该数是素数，当遇到有除了1和它本身之外的数整除时，说明不是素数

var num = parseInt(prompt("请输入一个数"));
var bool = false;
for(var i=2; i<=num-1; i++) {
	if(num%i === 0) {
		bool = true;
	}
}
if(bool){
	alert(num + "不是素数");
} else {
	alert(num + "是素数");
}

方法三：判断该数所有因数的和是否等于1和它本身的和

var num = parseInt(prompt("请输入一个数"));
var sum = 0;
for(var i=1; i<=num; i++) {
	if(num%i === 0) {
		sum += i;
	}
}
if(sum === (1+num)){
	alert(num + "是素数");
}