java输出素数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/camary_niu/article/details/89486147

首先素数指除了1和本身再没有其他因数(除了1和本身不能被其他数整除,初中数学的知识,好学的你肯定记得),代码如下:

package cn.ns.logic;

/**
 * 输出指定范围内的素数
 */
public class PrimeNumber {
    public static void getPrimes(int lowerLimit, int upperLimit) {
        StringBuffer buffer = new StringBuffer();
        int count = 0;
        label:
        for (int i = lowerLimit; i < upperLimit; i++) {
            for (int j = 2; j < i; j++) {
                //遇到非素数跳出到外循环
                if (i % j == 0) {
                    continue label;
                }
            }
            //如果没有跳出外循环则为素数
            buffer.append(i + ",");
            count++;
        }
        System.out.println(lowerLimit + "到" + upperLimit + "之间的素数:" + buffer.deleteCharAt(buffer.length() - 1).toString());
        System.out.println("总共有:" + count + "个");
    }

    public static void main(String[] args) {
        getPrimes(100, 200);
    }
}

猜你喜欢

转载自blog.csdn.net/camary_niu/article/details/89486147