初心者のC言語とアルゴリズムスマートフォン用の表示で見る初心者のC言語とアルゴリズム初心者のためのC言語とアルゴリズムの解説この広告は、90日以上更新していないブログに表示しています。PrimeNumbers今日はAOJのALDS_1_Cの問題を解きます。問題は以下のリンク先にあります。Judge問題は入力の中にある素数の個数を求めるものです。素数について簡単におさらいしましょう。素数とは、約数として1とその数自身のみしか持たない自然数のことですね。上記のことから与えられた整数xに対する簡単なアルゴリズムは、xをfor文を用いて2~x-1の数で割ってみるということが考えられます。これではxが大きくなるにつれて計算量も大きくなってしまいます。ここではもう少し工夫して問題を解いていきましょう。皆さんも考えてみてください。解答は以下のようになります。ここではエラトステネスの篩というアルゴリズムを用いました。エラトステネスの篩の特徴は以下のようになります。9と繰り返すまた、問題や問題のサイズによっては整数を配列に保持しておくことで、プログラムがより良くなります。Divisor今日は前回に続き、ALDS1_1_Bの問題を解いていきたいと思います...2017-06-18AOJ(会津オンラインジャッジ)のALDS問題を解く初めまして。記念すべき初投稿です。DivisorAOJ(会津オンラインジャッジ)のALDS問題を解く月別アーカイブはてなブログをはじめよう!ginkgonut0さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。