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

 解决方案二：

public static void getPrimeNumber(){
    List<Integer> list = new ArrayList<Integer>();;
    for(int i=2;i<100;i++){
        list.add(i);
        for(int j=2;j<i;j++){
            if(i!=j){
                if(i%j==0){
                    list.remove(Integer.valueOf(i));
                    break;
                }
                if(i==j){
                    System.out.println(i);
                }
            }
        }
    }
    for(Integer i:list){
        System.out.println(i);
    }
}