Question

java打印10000以内的质数

java打印10000以内的质数

Answer 1

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

追问

谢谢

Answer 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 + "个质数");
}

追问

谢谢