java质数怎么判断,用java判断质数

  java质数怎么判断,用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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: