講義

C言語-エラトステネスの篩

エラトステネスの篩をC言語で実装してみた。
数学において、エラトステネスの篩(エラトステネスのふるい)は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。(引用:ウィキペディア

簡単なので「Nが合成数の時、Nは√N以下の約数を必ず持つ」という数学的証明も載せときました。続きを読む

C言語-剰余演算子の使い方

今回は上級者の方にアドバイスを求める立場からC言語をやり始めたばかりの初心者にアドバイスをする立場で記事を書きます。

今回紹介するのは剰余演算子。ただ余りを出すだけのこの演算子ですが実際のプログラミングでは頻繁にその姿を表します。実際にプログラムの例を挙げながら剰余演算子を使う上でのテクニックをご紹介します。なお、C言語以外の言語を使っている方でもこの使い方は参考になると思いますのでぜひご覧ください。続きを読む
プロフィール

add20

ブクログ
RSSを購読
記事検索
最新コメント
スポンサードリンク
QRコード
QRコード
  • ライブドアブログ