//cd c:\JavaTry\Application1
//javac Sosu.java
//set CLASSPATH=.
//java Sosu

class Sosu {
  public static void main(String[] args) {
    int number=100;
    int[] sosu= new int[number/2];
    sosu[0]=1;
    sosu[1]=2;
    sosu[2]=3;
    int n=3;
    for(int i = 5; i < number; i++) {
      boolean prime=true;
      for(int j = 1; j < n; j++) {
         if ((i %  sosu[j]) == 0) {
            prime=false;
            break;
         }
      } 
      if (prime) {    
         sosu[n] = i;
         n++;
      } 
    }
    System.out.println(number + " までの素数");
    for(int j = 0; j < n; j++) {
      System.out.print(sosu[j] + " ");
    }
    System.out.println(" ");
   }
}

/*
C:\JavaTry\Application1>java Sosu
100 までの素数
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

C:\JavaTry\Book-Dokushu\4controll>java Prime
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197
199

C:\JavaTry\Application1>java Sosu
sosu:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
*/