求素数——2

 package sushu;
public class main2 {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
boolean[] data = new boolean[100];
for(int i=2; i<100;i++){
 if(data[i]== false){
  for(int k=2;k*i<100;k++){
  data[k*i]=true; 
  }
 }
}
for(int i=2;i<data.length;i++){
 if (data[i]==false){
  System.out.print(i+" ");
 }
}
 }
}

求素数——2

原文：http://my.oschina.net/u/63375/blog/412973