java打印10000以内的质数

java打印10000以内的质数
2024-11-10 10:19:03
推荐回答(2个)
回答1:

for(int i=2;i<10000;i++){
boolean bool = true;
for(int j=2;jif(i%j == 0){
bool = false;
break;
}
}
if(bool){
System.out.println(i);
}
}
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数

回答2:

public static void main(String[] args) {
int i, x, a = 0;
for (i = 1; i <= 10000; i++) {
for (x = 2; x <= i / 2; x++) {
if (i % x == 0)
break;
}
if (x > i / 2) {
System.out.println(i);
a += 1;
}
}
System.out.println("10000内共有" + a + "个质数");
}