质数的定义:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
//当i取余j 等于0时 可能是质数 所以需要判断 j等不等于i 因为j如果等i的话 就说明j取余是他本身的值
public static void main(String[] args) {
int i, j;
for (i = 2; i <= 100; i++) {
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
break;
}
}
if (j == i){
System.out.println(i);
}
}
}
假设:
不是质数的情况下: 已知 4 不是质数
1. i循环到4
2.j从2开始循环 < i=4
3.i=4%j=2 == 0
4.breack 推出循环
5.然后if判断 j=2 == i==4
6.条件当然不成立 因为i 本身不是质数 能被1 和本身的数整除
7.当然也不会输出
质数的情况下: 已知 3 是质数
1.i循环到3
2.j从2开始循环
3.i=3%j=2 取余不等于0 条件不成立 j++
4.继续判断 i=3%j=3 取余等于0 退出循环 此时j=3
5.然后进行条件判断j =3 == i=3 说明 i只能取余本身
6.输出i的值