求质数(分别用开根号法、筛选法求质数)

//求质数
public class Test0603{
 public static void main(String argument []){
  numTest();try{numTest2();}catch(Exception e){e.printStackTrace();}
 }

 //开根号法求质数
 public static void numTest2(){
  int k,i,j;
  
  for(i = 2;i<100;i++){
   k=(int)Math.sqrt(i);//System.out.println(k + "K");
   for(j = 2;j<=k;j++){
    if(i%j == 0){
     break;
    }
   }
   if(j>k){
    System.out.println(i);
   }
  }
  
 }

 //筛选法求质数
 public static void numTest(){
  int a[] = new int[101];
  for(int i=1;i<101;i++){
   a[i] = i;
  }
  for(int i=2;i<101;i++){
   if(a[i] != 0){
    for(int j =i+i;j<101;){
     if(j%i == 0){
      a[j] = 0;
     }    
     j += i;
    }
   }
  }
  for(int i = 2;i<101;i++){
   if(a[i] != 0){
    System.out.println(i);
   }
  }
 }
 
}