求100以内的质数

题目：除了能被自身和1整除外，不能被其他数整除的数，为素数。

解决方案一：

 

Java代码

	static void prime(){
		int i,j;
		for(i=1;i<100;i++){
			for(j=2;j<i;j++){
				if(i%j==0){
					break;
				}
			}
			if(i<=j){
				System.out.println(i);
			}
		}
	}

 解决方案二：

Java代码

1. public static void getPrimeNumber(){   
2.     List<Integer> list = new ArrayList<Integer>();;   
3.     for(int i=2;i<100;i++){   
4.         list.add(i);   
5.         for(int j=2;j<i;j++){   
6.             if(i!=j){   
7.                 if(i%j==0){   
8.                     list.remove(Integer.valueOf(i));   
9.                     break;   
10.                 }   
11.                 if(i==j){   
12.                     System.out.println(i);   
13.                 }   
14.             }   
15.         }   
16.     }   
17.     for(Integer i:list){   
18.         System.out.println(i);   
19.     }   
20. }