ニコニコ大百科は、(有)未来検索ブラジルが運営するあらゆる言葉についての記事を閲覧・編集したり、コメントをしたりするサイトです。

素数

記事を編集

素数とは、自然数のうち自身と1でしか割り切ることのできない数のことである。但し1を除く。

素数の概要

『落ち着け、素数を数えるんだ。』

上記台詞漫画ジョジョの奇妙な冒険ストーンオーシャン」にてプッチ神父が使用したことにより、慌てふためいた発言や言動に対して落ち着かせるために使用される。神父曰く、「素数は1と自分の数でしか割ることのできない孤独な数字・・・。わたしに勇気を与えてくれる」

またニコニコ動画内では、動揺するような場面が出てきた場合、「2、3、5、7、11、13……」と素数コメントしたり、動画内で素数を数えるMADが出てきたりなど、様々な活用が見られる。

もっとも、動揺しすぎて「2、4、6、8・・・」となぜか偶数を数え始めるものや、⑨を素数張するものも多数存在している。

1000以下の素数一覧

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997

続きがもっとみたい、という方は「素数の一覧」参照(クソ重いので注意)。

現在確認されている最大の素数

243112609-1である。

因みに十進数で1297万8189桁にも及ぶ。こちらから自己責任でどうぞ。

関連タグ

素数動画シリーズ

数学的性質

一般にn番目の素数を簡単な式で表すことは不可能であると考えられている。そのため、素数に関する多くの未解決問題があると共に、秘的な数とも言われたりする。また、大きな数の素因数分解は困難であるため、暗号理論に応用されている。素数の概念は環論における既約または素にあたる。

素数の関連動画・静画

素数の関連商品

関連リンク

素数の歌 ・・・ 素数の魅にとりつかれた大学教授が、歌を作りました

関連項目


携帯版URL:
http://dic.nicovideo.jp/k/a/%E7%B4%A0%E6%95%B0
ページ番号: 109256 リビジョン番号: 616875
読み:ソスウ
初版作成日: 08/05/20 12:29 ◆ 最終更新日: 10/01/31 10:07
編集内容についての説明/コメント: 素数の一覧、素数の歌追加 性質をちょっと修正
記事編集 / 編集履歴を閲覧 /

素数について語るスレ

31ななしのよっしん :2009/10/17(土) 19:05:24 ID: VLDoWh/5Fx
>>sm4784683
32ゆっけ ◆3.OjWMwQhk :2009/10/17(土) 19:17:19 ID: rRbpWT3qPn
10,000,000未満の素数を全部貼ったら怒られるかな?
33ななしのよっしん :2009/10/17(土) 19:17:25 ID: eh88fi13++
毎回「素敵」って視えてしまうのは俺だけじゃないと言ってくれないか。
34ななしのよっしん :2009/10/17(土) 19:19:42 ID: wU6SwchJHb
>>32
邪魔なだけです。
素数の一覧など、内容がそれと分かる記事を別途
作るべきでしょう。
35ななしのよっしん :2009/12/01(火) 23:20:07 ID: 6weYNp/3Uk
>>34
本当にできちまったじゃねぇか、しかもブラクラ級でwww
36ななしのよっしん :2009/12/20(日) 14:27:22 ID: 2xJY6XxVgp
>>33
奇遇だな。俺もだ。
37ななしのよっしん :2009/12/30(水) 13:54:32 ID: 1leIzHyXKV
素数めるプログラム10進BASICでつくってみた
10 INPUT PROMPT "いくつまで":A
20 FOR B=2 TO A
30 LET C=INT(SQR(B))
40 FOR D=2 TO C
50 IF B/D=INT(B/D) THEN GOTO 80
60 NEXT D
70 PRINT B;
80 NEXT B
90 END

あと、>>sm9011826
感するためのプログラムもどうぞ。
(省略しています。全て読むにはこのリンクをクリック!)
38ななしのよっしん :2010/01/03(日) 01:22:14 ID: sx15G4Kr/m
聞いた話であまり自信ないですけど
・一変数整数係数多項式が常に素数であることは無理(証明できる)
・一変数の一般的な素数生成公式は発見されてない(未解決問題)
・多変数の生成式なら存在するがいずれも用的でない
 計算結果が素数か負の整数のどちらか、とか(マチアセビッチの多項式など)
だそうです。ちなみに、多変数の生成式は
ttp://ocw.nagoya-u.jp/files/16/eng_c02_08.pdf
に載っています。(26変数25次の多項式。)


それと素因数分解は、現在200桁くらいまでなら大体(コンピュータを使って)出来るとの事。(計算に何ヶもかかるらしいが。)
39七百七十四 :2010/03/04(木) 00:33:49 ID: m4DTV89YnD
自己責任のやつテキストエディタにコピったらShiftJISでも12.4MBあったwwww
ちょっとした動画ぐらいあるじゃまいかこんなでかいテキスト初見wwww
40ななしのよっしん :2010/03/19(金) 15:14:39 ID: pddrEsMQHX
多倍長整数をライブラリに頼る程度の頭じゃ4096bitが限界だった
ページトップへ戻る