Java判断一个数是否是素数,JAVA判断一个数是不是素数

　　首先，了解什么是质数(素数)，以及质数的定义：

　　对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

　　判断一个数是否质数的方法：

　　如果是偶数，直接返回；然后从3开始，步长为2，一直到n的算术平方根为止，都除不尽则为质数。

　　例子如下：

　　公共类Main {

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

　　for(int j=0；j=19j ) {

　　system . out . println(j): is prime(j))；

　　}

　　}

　　私有静态布尔isPrime(int src) {

　　double sqrt=math . sqrt(src)；

　　if (src 2) {

　　返回false

　　}

　　if (src==2 src==3) {

　　返回true

　　}

　　If (src% 2==0) {//首先判断是否是偶数，如果是偶数，直接结束程序。

　　返回false

　　}

　　for(int I=3；i=sqrti=2) {

　　if (src % i==0) {

　　返回false

　　}

　　}

　　返回true

　　}

　　}推荐教程：java入门教程以上是java中如何判断一个数是否质数的详细内容。更多请关注我们的其他相关文章！

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