[prime.java]
--
/*                                  */
/* 1000までの素数を求める           */
/*                                  */
/* Copyright (C) Junro Yoshino 2000 */
/*                                  */
class prime{
  public static void main(String argv[]){
    int N=1000;
    boolean table[]=new boolean[N];
    boolean flag;
    int i, j;
    for(i=1;i<N;i++){
      table[i]=true;
    }
    i=2;
    while(i<=N){
      flag=true;
      while(flag){
        if(i>N)
          flag=false;
        else
          {
            if(table[i-1])
              flag=false;
            else
              i++;
          }
      }
      if(i<=N)
        {
          for(j=2;i*j<=N;j++){
            table[i*j-1]=false;
          }
          i++;
        }
    }
    for(i=2;i<=N;i++){
      if(table[i-1])
        System.out.println(i);     
    }    
  }
}


--
Copyright (C) Junro YOSHINO <yoshinok@muf.biglobe.ne.jp>