在遍历所有质数时,我们要先明白什么是质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
所以我们判断一个数是不是质数,要用这个数除以 1~数本身,如果除了1和数本身没有其他因数,那么这个数就是质数。
正常方式
class PrimeNumberTest1 {
public static void main(String[] args) {
//获取系统当前的毫秒数
long start = System.currentTimeMillis();
boolean isFlag = true;
for(int i = 2;i <= 100000;i++){
for(int j = 2;j < i;j++){
//让j被i除
if(i % j == 0){
isFlag = false;
}
}
//