//求质数
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);
}
}
}
}