素数に関するkonishimanaboのブックマーク (1)

  • 素数マスターへの道(1) - カメヲラボ

    はじめに 素数の問題は小学生くらいの知識であっても取り組むことが出来る。しかし奥深さは世界の天才数学者をも悩ませる。 ドイツが生んだ大数学者ガウスは言った。 「素数は数学のょぅι゛ょであるハァハァ」 うそ。言ってない。それはさておき、コンピュータと素数に魅了されてしまった私(と素敵な素数野郎たち)が、2年以上の歳月をかけて悩み・戦い・築き上げたシュゴー(゜Д゜)なテクニックを惜しげもなく晒し、素数初心者・プログラミング初級者にもできるだけわかりやすく解説した「素数マスターへの道」を、突然ではありますが連載したいと思う次第でございます。ょぅι゛ょは出てきません。 前置きはいいから さて、何をするのかというと、以下のサイト http://www.spoj.pl/problems/PRIC/ にある問題に対して正しい答えを出力する、超高速なプログラムを作ろう!というのが主旨です。 「Prime

    素数マスターへの道(1) - カメヲラボ
  • 1