演習問題 6b

1) nまでの素数の数と素数を求めるプログラムを作成せよ。

★エラトステネスのふるい

  • 2〜nの自然数のうちで
  • 2と奇数をふるいにいれる
  • ふるいのなかの1番小さいものの倍数をふるい落とす
  • ふるいのなかの次に小さいものの倍数をふるい落とす
  • まで繰り返す
残りが素数である。


2) 次の35個のデータを小さい順に並べ替えるプログラムを作成せよ。
      5.4  5.2  3.4  3.6  3.8  4.0  1.0  1.2  1.6  1.4 
      6.8  6.6  6.4  6.2  7.0  7.8  7.6  7.4  7.2  8.0 
      2.4  2.2  2.8  2.6  3.0  4.8  4.6  4.2  4.4  5.0 
      1.8  2.0  3.2  5.6  5.8
★泡立ち法
  • 上のほうから隣り合う2つの数値を比較して、小さいほうを上に上げる
  • 入れ替えがなくなるまで繰り返す
6個の数値を並べ替える例

プログラムでは次のようにreal文でデータを定義する。

      real x(35)/5.4, 5.2, 3.4, 3.6, 3.8, 4.0, 1.0, 1.2, 1.6, 1.4,
     *           6.8, 6.6, 6.4, 6.2, 7.0, 7.8, 7.6, 7.4, 7.2, 8.0,
     *           2.4, 2.2, 2.8, 2.6, 3.0, 4.8, 4.6, 4.2, 4.4, 5.0,
     *           1.8, 2.0, 3.2, 5.6, 5.8/
      n=35