JAVA判断一个数是否为素数,java中如何判断一个数是否为素数

　　如何解决写爬虫IP受阻的问题？立即使用。

　　判断number是否是素数有这么几种方法：

　　(1)用2至number-1之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。(推荐学习：java课程)

　　(2)用2和number/2之间的所有数除number。如果有一个能被整除，说明这个数是非质数；除非所有的数都是整除的，否则就说明那个数是质数。

　　(3)用2和数的平方根之间的所有数整除数。如果一个能被整除，说明这个数是非质数；除非所有的数都是整除的，否则就说明那个数是质数。

　　这3种的方法的效率是逐渐提高的。下面列出了第3种方法的实现：

　　导入Java . util . scanner；

　　公共类Test2 {

　　公共静态void main(String[] args) {

　　int数；//输入的数字

　　扫描仪输入=新扫描仪(system . in)；

　　System.out.println(请输入一个数字)；

　　number=input . nextint()；//输入一个数字

　　if(isPrimeNumber(number)){

　　System.out.println(number 是质数)；

　　}

　　否则{

　　System.out.println(number 为非质数)；

　　}

　　}

　　公共静态布尔值isPrimeNumber(int num){

　　如果(数字2){

　　System.out.println(数据错误)；

　　返回false

　　}

　　int k=(int)math . sqrt(num)；//num的平方根

　　int I；

　　for(I=2；I=k；I ){ //将num除以2之间的数.依次k。如果没有一个数能被整除，num就是一个质数。

　　if(num % i==0){

　　打破；

　　}

　　}

　　如果(我知道){

　　返回true

　　}

　　返回false

　　}

　　}以上是java判断number是否为质数的详细内容。请多关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。