メイン部分だけ

primarycase.java

{
  List<Integer> plist = new LinkedList<Integer>();
  for(int i = 2; i < MAX; i++)
  {
    boolean isPrime = true;
    for(Integer ing : plist)
    {
      if(i*i > ing.intValue()) break;
      if(i % ing.intValue() == 0) { isPrime = false; break; }
    }
    if(isPrime)
    {
      plist.add(Integer.valueOf(i));
    }
  }
}