Java判断是不是素数,判断是不是素数

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

　　素数的定义：

　　对于大于1的数，如果它不能被除了1和它本身之外的其他正整数整除，那么我们说它是素数。

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

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

　　Java程序：(推荐：Java视频教程)

　　公共类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基础教程部分。以上是java判断是否是质数(素数)的方法细节。请多关注我们的其他相关文章！

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