求素数,注意nextprobableprime(java)

来源:互联网 发布:营业收入印花税的算法 编辑:程序博客网 时间:2024/06/05 21:59
import java.lang.*;import java.math.BigInteger;import java.util.*;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        BigInteger m = in.nextBigInteger().subtract(BigInteger.ONE);        //因为nextProbablePrime()不会检查本身是不是素数,所以减去一,就会之后检查自己是不是素数        int n=in.nextInt();        for(int i=0;i<n;i++){            System.out.printf("%s\n",m.nextProbablePrime());            m=m.nextProbablePrime();        }    }}
原创粉丝点击