xuzhudong

判断一个数是不是质数

如何判断一个数是不是质数。

这个问题需要思考下,当判断某个数值是否为质数,先用2去除这个数值,如果不能整除,则使用3继续去除,直到计算到该数值的一半为止。如果发生整除,则循环中断,表示该数值不是素数,然后继续下一个数值的判断。

具体的函数如下:

 1 var a=+prompt("请输入一个数字:”)
 2 var flag=true//true表示是质数,false表示不是质数
 3        for(var i=2;i<a/2+1;i++){//此处用数值的一般来做除数
 4                   if(a%i==0){
 5                             flag=false;
 6                             break;
 7                    }
 8        }
 9        if(flag){
10                 document.write(a+"是质数")
11                }
12         else{document.write(a+"不是质数")}

 

分类:

技术点:

相关文章:

  • 2021-11-26
  • 2022-01-07
  • 2022-12-23
  • 2022-01-18
  • 2022-02-06
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-02-05
  • 2021-12-04
  • 2021-07-27
  • 2022-02-13
  • 2022-01-17
相关资源
相似解决方案