Java程序获取BigInteger类型的质数

质数是大于1的自然数,不能通过将两个较小的自然数相乘而形成。在这里,我们有BigInteger类型,它具有用于模块化算术,GCD计算,素数测试,素数生成等的运算。

首先,我们将值设置为0,然后考虑了while循环。由于0和1不是质数,我们将在此之后生成质数:

int val = 0;
System.out.println("Prime Numbers...");
while (true) {
   //条件
}

在while下,我们设置了以下两个条件。递增时,当val的值大于1 ie2时,它将进入第二if条件。在其中,我们使用了该isProbablePrime()方法来生成质数:

while (true) {
   if (val > 50) {
      break;
   }
   if (val > 1) {
      if (new BigInteger(val+"").isProbablePrime(val / 2)) {
         System.out.println(val);
      }
   }
}

示例

import java.math.BigInteger;
public class Demo {
   public static void main(String[] args) {
      int val = 0;
      System.out.println("Prime Numbers...");
      while (true) {
         if (val > 50) {
            break;
         }
         if (val > 1) {
            if (new BigInteger(val+"").isProbablePrime(val / 2)) {
               System.out.println(val);
            }
         }
         val++;
      }
   }
}

输出结果

Prime Numbers...
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47