java 素数问题

1.素数

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

2.java 实现

一般都要用不能被自己和其他数字整除判断,jdk中已经有更好的实现方法了.

        List<BigInteger> lbi = new ArrayList<BigInteger>();
        BigInteger bi = BigInteger.valueOf(11);
        for(int i = 0;i<11;i++) {
            lbi.add(bi);
            bi = bi.nextProbablePrime();//返回大于此 BigInteger 的可能为素数的第一个整数。
        }
        System.out.println(lbi);

 

posted @ 2019-02-23 22:53  随意的马蒂洛克  阅读(259)  评论(0编辑  收藏  举报