Question

求用java编写一个方法来输出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

class aa{
public static void main (String args[])
{
int i,y,a;
for (i=2;i<1000;i++){
a=0;
for(y=1;y<i+1;y++){
if(i%y==0)a++;
if(a==3)y=i;
}
if(a==2)System.out.print(i+" ");
}
}
}