打印整数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;
}