打印小于某个数的所有素数,并统计素数的个数

打印整数m以内的所有素数,并统计个数

1.编写测试类

public class Test20210407 {
	
	public static void main(String[] args) {
		int m = 100;//设置范围
		int n = 0;//计数器
		for(int i = 2 ; i < m ; i++) {//素数是大于1的数，因此从2开始
			//调用自建工具类的方法
			if(CommonTools.isPrimeNumber(i)) {//判断是否是素数
				System.out.println("第"+ ++n +"个素数；"+i);
			}
		}
		System.out.println(m+"以内共有"+n+"个素数");
	}
}

2.编写工具类(CommonTools)方法isPrimeNumber(int)

    /**
	 * 判断是否是素数
	 * 素数的判断标准；如果一个整数除了被1和他本身整除外，不能被其他整数整除，则是素数
	 * @param primeNumber
	 * @return
	 */
    public static boolean isPrimeNumber(int primeNumber) {
		//因为是要整除，所以我们循环的次数控制在该数的一半即可，提高效率
		for (int j = 2 ; j <= primeNumber/2 ; j++) {
			if(primeNumber % j == 0) {//取余数为0即是能被整除
				return false;
			}
		}
		return true;
	}