用java求出1-100内所有的质数/素数
2018-09-19 本文已影响0人
猫的叶子
面试的时候碰到了一个实现100以内的质数 笔试题 回来整理下代码如下
public static void main(String[] args) {
/**
* @Author jijl
* @Description: 求100以内的质数
* @Date 16:23 2018/9/19
**/
for (int i = 2; i < 100; i++) {
boolean zhishu = true;
//每个数除以它之前的数,是否能整出
for (int j = 2; j < i - 1; j++) {
if (i % j == 0) {
zhishu = false;
break;//可以省去,但是效率会下降
}
}
if (zhishu) {
System.out.println(i);
}
}
}