检测是否是质数

Posted 追忆枉然

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了检测是否是质数相关的知识,希望对你有一定的参考价值。

var a=prompt=("请输入一个数字:","")

var flag=1//1表示是质数,0表示不是质数
       for(var i=2;i<a;i++){
                  if(a%i==0){
                            flag=0;
                            break;
                   }
       }
       if(flag){//上面的我能理解,判断出是质数就退出循环了,从这里开始是怎么理解呢,尤其是if(flag)
                document.write(a+"是质数")
               }
        else{document.write(a+"不是质数")}
 
//质数特点,可以被1或自己整出的数字

以上是关于检测是否是质数的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1106 质数检测

51nod 1106 质数检测

(数论)51NOD 1106 质数检测

Miller–Rabin

Python代码阅读(第13篇):检测列表中的元素是否都一样

数论二·Eular质数筛法