素数の自動抽出プログラム Prime Numbers

ＮＨＫスペシャルでやっていた「リーマン予想」という番組の中で、１００年来解けていない難問があるそうで、
素数が自動的に作れない－と言っていた。素数階段を作ってみたりしてグラフ化して何とか素数の法則を見つけようと試みていた。
　へーおもしろーと思ってので２，３日あれこれ考えて挑戦してみた。
　で、直感でＶＢＡプログラムを利用してみたら、このようにあらまあーとできちゃいました。
YouTubeの１０分という制約があるので７万までにしてときますが、セルの数やメモリーが許せば無限大に
抽出可能です。　おもしろい所は、大きな数になるに従って１０００あたりの素数の数が少しずつ減ってゆくとこです。
　３０万からの素数をVol３として追加しました。
http://www.youtube.com/watch?v=JMOwTZpkmfc
※素数を知らない人は　素数とは　で検索してね。　　　　　I've made the program as abstracting Prime numbers from all numbers with VBA language. If Google corp cancels the limit as time for movie,I can perform this abstraction infinitely.

Category:

Science & Technology

Tags:

• 素数
• リーマン
• 数学
• 難問
• Prime
• numbers
• mathematics

[katsukun1958]

@katsukun1958

雀牌は１００までなかったですね(^_^;)。なんとなく、「い­らない牌を落としてゆく」麻雀のイメージで書きました。

つまりいんわんとすることは、「倍数には、『素数の倍数であると­いう法則がある』のだから、それを落としてゆけば、ごく自然にあ­とは素数だけが残る－ですね。それをプログラムしました。

[katsukun1958]

こんにちは。

Excel2003だと、最下セルが６５０００なので、素数との­関係でみてゆくとおそらく８０万前後の素数で最下セルに達するも­のと思われます。まあ、新ＰＣと１０万行あるxl2010を入れ­たら挑戦してみましょう。(#^.^#)

[intma1]

じゃあ同じ方法で10の10乗より大きな最小の素数を求めてみて­ください。

それができたら10の100乗より大きな最小の素数を求めてみて­ください。

上の2つの素数が同じ時間で生成できるのであれば、あなたはおそ­らく天才です^^

[katsukun1958]

こんにちは。

僕は数学者ではないので、単純にしかこの番組を理解していません­。プログラムの考え方は、　１．麻雀パイを１から１００まで並べる　２．各素数の倍数のパイを下へ落としてゆく　３．残ったパイを間を詰めてセルに表示する　というやり方です。