課題で与えた1〜1000までの素数を計算するプログラムのフローチャートを以下に示す。i とjの2重ループ構造となっている。
iを2〜i-1までの数(j)で除算を行って、その余りがゼロか否かで、素数の判定を行っている。 ちょっと考えれば、jは2〜i-1までである必要はない。2〜i/2で良い。
last update: