版权声明:本文为博主原创文章,未经博主允许不得转载。 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);
}
}