paocaiwang

取素数,以及java中%的含义,千万别弄反了!!!

i%j代表的是i除以j的余数,比如5%2=1,千万别弄反了!!!

因为敲代码时候弄反,导致结果出错

/*
题目:找出100以内所有素数/质数,10000以内的呢
*/
public class PrimeNumberTest {
public static void main(String[] args) {
for(int i=2;i<=100;i++){
boolean isFlag = true;
for(int j = 2;j<Math.sqrt(i);j++){//
if(i%j==0){//这里当时写反了,写的j%i==0,导致永远不会是0,也就是isFlag不可能变为false
isFlag = false;
            break;//加个break直接速度变快很多

}
}
if(isFlag){
System.out.println(i);
}
}
}
}

posted on 2023-12-08 22:13  泡菜王  阅读(16)  评论(0编辑  收藏  举报