JS中如何判断输入一个数字是不是素数

js中如何判断一个数字是素数:

具体代码和注释如下:

var num=prompt("请输入你需要判断的数字:");

//判断素数主要是判断从2开始到它的一半之间有数字被整除了的话,证明它就不是素数,所以我们这里需要遍历从2-num/2之间的数能否被整除,整出的话就退出循环,因为条件已经不满足了

//这里我们可以设置一个标记,用它来设置这个数我们默认为是素数

var flag=true;

var k=Number(Math.floor(num/2));

for(var i=2;i<=k;i++){

if(num%i===0){

flag=false;

break;

}

}

//通过上面执行过,flag数据就会被重置,所以我们只需要判断flag的布尔值,就可以得到它是不是素数的判断

if(flag){

console.log("这个数是素数");

}

else{

console.log("这个数不是素数");

}

图片发自简书App
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容