百万以下の素数の数は664579以下であることを示せ、という問題すると
そのアルゴリズムでは、
1000までの素数を列挙してプログラムを組むことになるからね。