java面试题---使用javaAPIList存储1-1000所有奇数，再把list中的所有素数删除

（1）1~1000的所有奇数存储到list中

（2）把list中所有的素数删除

奇数的存储很容易；

由于ArrayList的remove()方法执行后，list的长度会发生变化，不利于循环遍历；

使用迭代器Iterator使得操作简单

import java.util.ArrayList;

import java.util.Iterator;
import java.util.List;

public class Test1 {
    public static void main(String[] args) {
        List<Integer> a = new ArrayList<Integer>();
        for(int i=1;i<1000;i=i+2){
            a.add(new Integer(i));
        }
        Iterator it = a.iterator();
        while(it.hasNext()){
            int key = ((Integer)it.next()).intValue();
            if(key == 3)
                it.remove();
            for(int j = 2;j<=key/2;j++){
                if(key%j==0)
                    break;
                if(j == key/2){
                    it.remove();
                    System.out.print(key+" ");
                }
            }
        }
    }
}