trhnmr https://blog.hatena.ne.jp/trhnmr/ 資格部 https://qe.hpeo.jp/ 応用情報技術者 素数を列挙するアルゴリズムに関する次の記述を読んで，設問に答えよ。 素数とは，2以上の自然数のうち，正の約数が1と自身だけである数のことである。 2以上の自然数Nに対して，N以下の素数を列挙する関数prime1のプログラムを図1に示す。なお，本問では，配列の要素番号は1から始まり，要素数が0の配列を{}で表す。 図1 関数prime1のプログラム この関数prime1の時間計算量は，Nを用いて表すとO（ ア ）である。 〔アルゴリズムの改良1〕 素数の定義によって，2以上の自然数sについて，s自身を除くsの正の倍数uは，1とu以外にsも約数に含むので素数ではない。この性質を利用して関数prim… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqe.hpeo.jp%2Fentry%2Fipa-ap%2Fe24apg" title="AP 午後 プログラミング［R6秋］ - 資格部" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/trhnmr/20240415/20240415120205.png Hatena Blog https://hatena.blog 2024-12-24 21:08:38 rich https://qe.hpeo.jp/entry/ipa-ap/e24apg 1.0 100%