Question

java题:输出1....1000之间所有的素数。

Answer 1

public class TestPrime {
public static boolean isPrime(int num) {
for(int i = 2; i <= Math.sqrt(num); i++) {//程序默认2是素数告顷，当j=2时肆衡，循环不袜雹陆执行
if(num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
for(int j = 2; j <= 1000; j++) {
if(TestPrime.isPrime(j)) {
System.out.println(j + " is a prime");
}
}
}
}

Answer 2

private void showNumber(){
for(int i=2;i<芦差辩陪缺10001;i++){
if(i!=2&&(i%2==0||i%5==0||i%3==0)){
boolean flag=true;
for(int j=2;j<庆慧i;j++){
if(i%j==0){
flag=false;
break;
}
if(flag||i==2)System.out.println(i);
}
}
}
}