我自己的做法,没有优化的
public class SushuPanduan {
public static void main(String args[]){
// 2 is a special prime
System.out.println(2);
for(int i=0;i<10000;i++){
if(IsPrime(i)){
System.out.println(i);
}
}
}
private static boolean IsPrime(int prime){
boolean flag = false;
for(int i=2;i<prime;i++){
if(prime%i==0){
flag = false;
break;
}
else{
flag = true;
}
}
return flag;
}
}