講義ノート2004年度情報処理I(1E) → 課題ヒント(素数のプログラム)

課題ヒント(素数のプログラム)

課題で与えた1〜1000までの素数を計算するプログラムのフローチャートを以下に示す。i とjの2重ループ構造となっている。

iを2〜i-1までの数(j)で除算を行って、その余りがゼロか否かで、素数の判定を行っている。 ちょっと考えれば、jは2〜i-1までである必要はない。2〜i/2で良い。


last update:



no counter