////////////////////////////////////////////////////////////////////////////////
//  << j181a.java >>
//
//  基礎(8):素数生成(素朴な方法)
//
//   整数n以下の素数をすべて求める。
//
//   奇数iが素数かどうか判定するのに、
//   3,5,...,i-2のいずれかで割り切れた場合、合成数、
//   3,5,...,i-2すべてで割り切れなかった場合、素数と判定する。
//   
////////////////////////////////////////////////////////////////////////////////

class j181a {
  public static void main(String args[]) {

    int n = 100; // n以下の素数すべて求める。
    int c,i,j;

    System.out.print("2 "); // 2は素数。

    c = 1; // cは素数の個数。 
    for( i=3; i<=n; i=i+2 ) {
      for( j=3; j= i ) { // 素数の場合、出力する。
        System.out.print(i + " "); 
        c = c + 1;
        if( c%10 == 0 ) { System.out.println(); }
      }
    }

    System.out.println();
    System.out.println(n+"以下の素数は" + c + "個存在する");

  }
}
実行結果
% javac j181a.java

% java j181a
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
100以下の素数は25個存在する