令和6年度秋期 応用情報午後問3

令和6年度秋期 応用情報技術者試験(AP)の午後問題3は、

• 素数を列挙するアルゴリズム

に関する問題でした。

• 問題文(pdf)

r06a_ap_pm3_1.py

実行結果

prime1,prime2,prime3関数を用いて、10000以下の素数を求めるのに要した実行時間を計測してみました。 アルゴリズムを改良することの重要さが如実に分かりますね。

% python r06a_ap_pm3_1.py
3.8122082416000014
0.002321183399999427
0.0015478915999665333

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!