解题思路:1.什么是素数?
-素数又称质数,大于1且只能被1和自身整除的自然数。
-例5: 5%1==0;
5%2!=0;
5%3!=0;
5%4!=0;
5%5==0;
2.怎么判断是不是素数?
-如果正向判断一个数是素数,需要判断那个数不能被除了1和自身的所有数整除。复杂且难度大。
-如果反向判断一个数不是素数,只需找出一个能被那个数整除的除1和自身以外的数,则能说明该数为素数。
public class suShu {
public static void main(String[] args) {
//找到1-100的数i,因为1不是素数,所以从2开始
for(int i = 2; i <= 100; i++) {
//定义是素数为true
boolean isSuShu = true;
//找出除1和自身外的所有除数j
for(int j = 2; j < i; j++) {
//条件判断是否为素数
if(i % j == 0) {//如果找到一个(除1和本身)能被整除的除数,那么就不是素数
isSuShu = false;
break;//只要找到一个就能证明不是素数,终止循环可提高效率
}
}
if(isSuShu) {
System.out.println(i);
}
}
}
}