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

単語記事: 素数

編集

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

暗号化理論や精定剤として重用される。

数学的性質

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

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桁にも及ぶ。こちらから自己責任でどうぞ。

2~97までの覚え方

 さん 五時に セブン イレブン。 父さん 「良いな」とついて いく。

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  

関連タグ

素数動画シリーズ

素数の利用例

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

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

ただしこれは「素数を数えれば落ち着く」元ネタでは無く、それ以前でもスティーブン・キング小説などで見られた表現である。

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

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

素数の関連動画・静画

素数の関連商品

関連リンク

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

関連項目

携帯版URL:
http://dic.nicomoba.jp/k/a/%E7%B4%A0%E6%95%B0
ページ番号: 109256 リビジョン番号: 1533561
読み:ソスウ
初版作成日: 08/05/20 12:29 ◆ 最終更新日: 12/05/20 00:31
編集内容についての説明/コメント: 「素数の一覧」記事改良により、重くなくなったので。
記事編集 / 編集履歴を閲覧 /

素数について語るスレ

67 : ななしのよっしん :2011/12/05(月) 12:07:26 ID: pVXMSpeLKK
連投で申し訳ないが、Wikipediaによると、
算術の基本定理が大きな要因らしいね。

http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0
68 : ななしのよっしん :2011/12/06(火) 18:30:47 ID: d7K1jVF4d/
西尾維新(ラノベ作家)のジャンプ巻末コメント
「1が素数に含まれない理由が未だ解せない。
 いずれ2も外されそうでひやひやです<維新>」
どういうことなの…
69 : ごん :2012/01/10(火) 18:54:11 ID: T9TEUspwde
>>66 >>67
>>62であってる気がする
本で読んだ
70 : ななしのよっしん :2012/03/13(火) 15:52:47 ID: dh0EYMDb3t
>>68
禁書ラノベ)で主人公VSテロリスト
「熱湯が原因で熱膨張パーツんで撃てない」

理系知識が壊滅してないとラノベは書けない+読めないのかなぁ?
71 : ななしのよっしん :2012/03/14(水) 20:34:04 ID: hLP5zwKLz/
>>70
常識的に考えてネタでしょ

マジレスしたいなら、2を除いた素数には奇素数って用があるから素数から2を除外することに意義がないとか、算術の基本定理(素因数分解の一意性)をシンプルに記述するため特別に1を素数から除外する定義が流ってだけで、時代によっては1を素数に含めていたり、そもそも1を自然数に含めない時代もあったりとか、それくらいは踏まえた上で言わなきゃ逆に自分の知識のなさが露呈するぞっ


Wikipediaを見ながら言ってみるテスト
72 : ななしのよっしん :2012/03/28(水) 00:19:41 ID: PcSruFK+SO
自作プログラム1000万~1000100までの素数調べたら2つしかなかったワロエナイ
73 : ななしのよっしん :2012/05/08(火) 18:22:17 ID: BLOuaHiR3H
素数数えると勃起が収まる
これはすごい
74 : ななしのよっしん :2012/05/18(金) 23:10:56 ID: MlL8wfSOAx
>>72
統計的に、自然数nが大きくなるとnが素数である確率は減るしな

関係ないかもだけど、素数ではない連続した自然数列、っていくらでも長くできるんだよな
例えば、1000!から1000!+1000の間の1000個の自然数は全部合成数だし
75 : ななしのよっしん :2012/05/23(水) 16:21:11 ID: ovEu0MgmSi
素数定理によると、自然数n以下の素数の総数が、x/logx で近似されるんだから、まぁ驚きだよね。

ガウスは、子供の時に素数の分布を実際に計算して、この法則を発見したんだから、まぁ数学者は変人と言われてもいいかもな。
76 : ななしのよっしん :2012/05/24(木) 15:54:33 ID: r2HmXfbPip
素数を数えるんだ・・・
1… 、3…5…7…、 9…
ページトップへ戻る