Skip to content

kingrong's blog

使用JavaScript来判断质数

关于

使用JavaScript判断一个数是否为质数 质数即是除了他本身更和1这两个公约数之外没有别的公约数的数。

代码

'use strict';
function priN(x){
	if (x < 2) return false;
	else
    	for(i=2;i*i<=x;i++){
        	if(x%i===0) return false;
    	}
return true;
}

总结

使用的方法即是从2 开始遍历,直到遍历完所有可能的情况为止。如果找到了公约数则返回false,否则返回true

这里有一个值得注意的点是我们的遍历结束点是 i*i<=x


Comments