同じだが、内部的にはより高速なアルゴリズムを使っている(はずだ)。昇順にソート演習問題:昇順ではなく降順にソートするようにバブルソートを書き換え、動作確認しなさい。速度比較を行いなさい。0;}エラトステネスのふるい配列は多数のフラグとして使用することが出来る。以下は「エラトステネスのふるい」といって、素数の一覧を表示する有名なアルゴリズムだ。0;}1000以下の数の分の素数フラグを配列で用意しておく。素数かどうかを表すものとしている。最初に全てのフラグをON(true)にしておき、最初から順に見ていき、フラグがONであれば、それを素数として表示する。その倍数のフラグを全てOFFにする。この手順で、1000以下の素数を全て表示することができる。演習問題:素数のサンプルコードをビルド・実行し、動作確認しなさい。ふるいのアルゴリズムを使って100万以下の素数をすべて表示するコードを書いて、動作確認しなさい。サンプルソースコードを見ずに、ふるいのアルゴリズムを使って1000以下の素数をすべて表示するコードを書いて、動作確認しなさい。