30コメント11KB

もっと簡単な素数判定法

■ このスレッドは過去ログ倉庫に格納されています

0001１３２人目の素数さん

2008/02/08(金) 11:28:24

エラトステネスの篩以外で、簡単な素数判別法って無いんでしょうか。

0002１３２人目の素数さん

2008/02/08(金) 11:53:25

-'´￣￣￣￣｀`ヾﾚ{{㍊Ⅳ|川┼|　　|ﾄrﾊ!ﾃﾞiｿﾞ/
　　　　　　　　　　＼牀鼎┤/|i!} 　 ||ⅥﾍﾞⅧ!|　　け　の　認　数　要
　も　シ　逆　合　 ∨ﾉ |l|ﾉ //　　ヽ＼W≧i|　　れ　理　識　学　す
　捨　ｭ　説　理　　|∠ﾉ/┴ﾉ　　,-‐_‐_‐,ヾ|　　ど　性　主　の　る
　て　 |　的　化　　|＜まF　　　 | -T┘}`‐|　　　　の　観　確　に
　難　ル表　さ　　|ヽ山j,.　　　 }　 `ヾ'`'　|　　　　客　で　実　デ
　い　レ　現　れ　　| ﾞ `｀　　　 |　　　　 /|　　　　観　あ　性　カ
　わ　ア　と　た　　ﾄ、　　　　　/　　　　以　　　　も　る　つ　ル
　け　リ　し　現　　 |∧　　　＿__　　　/伐　　　　い　と　ま　ト
　よ　ス　て　代　　|ｻﾞ＼　　`---'　　 /|r弌　　　　い　こ　り　の
　　　　ム　の　の　　|Ⅶ1|＼　￣´　／}ψ爪　　　　　　ろ
　　　　　　　　　 |朴訥┤｀`- -'´　ﾉ ⅥH＼

0003１３２人目の素数さん

2008/02/08(金) 12:08:07

/　　　//　　　/　　　//　　　 ______　　　　　/　　　//　　　/
　/　// 　 /| 　 r'7＼　,.ﾍ‐'"´iヾ､／＼ﾆ''ｰ- ､.,　　 /　　　　/
　　/ 　／　|　 |::|ｧ'⌒',ヽ:::ヽrﾍ_,,.!-‐-'､二7-ｧ'´|､__
`'ｰ-‐''"　　ヽ､_'´　　`|　|:::::|'"　　　　　　　二.,_> ,.へ_
　　　　　　　　 /　／/__/／　/ ／　／　　　　`ヽ7::/
　か. っ　少　|　／　/／　メ,/_,,. /./　/| 　 i　　　Y　　　//
　ァ　て　し . |'´/ ∠. -‐'ｧ'"´'`iヽ./／ﾒ､,_ﾊ　 ,　 |〉
　 |　約　は . ヽ! Ｏ .|/。〈ﾊ､　rﾘ　'´ 　 ,ｧ=;､`| ,ﾊ　|､　　/
　 |　束.　自　　>　　o　゜,,´￣　　　. 　ﾄ i 〉.ﾚ'i　iヽ|ヽ､.,____
　 | 　し　.分　　/　　ハ |　u 　 ,.--- ､　`' ゜o Ｏ/､.,___,,..-‐'"´
　 |　た　で　 |　　/ 　ハ, 　 /　　　　〉　"从　ヽ!　　/
　 |　じ　調　|,.イ,.!-‐'-'､,ﾍ. !､_ 　 _,/　,.ｲﾍ. `　　ヽ.
　ッ　.ゃ　.べ　 |／　　　　ヽ!7＞ｒｧ''7´|　/　',　〉`ヽ〉
　! !　な　る　　 .',　　　　　　`Y_,/､レ'ﾍ/ﾚ'　　ﾚ'
　　　い　　　　　ヽ､_　　　　　!:::::ﾊiヽ.　　　//　　 /
　　　で　　　　 .／‐r'､.,_,.イ＼/_」ヽ ', 　　　　　 /　 /
　　　す　　　　　/　　　 `/:::::::/　/,」:::iﾝ､ /　　　 /
　　　　　　　　〈　 ,,..-‐''"´￣￣77ｰ--､_＼.,__　　/
　　　　　　,.:'⌒ヽ ´ 　　　　　　 | |　 , i |ﾉ　　 `ヾr-､

0004１３２人目の素数さん

2008/02/08(金) 12:11:18

　　　　　,ｨ　　　 l┐　 ,　ｨ'.:.:.:.:.:.:.￣.:.:.:.ヽ
　　健　ヾヽ f ''-t ﾚ.:.´.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:＼
　　　　　＼ヽ、/／.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:.:ヽ
　　闘　　　l｀ 7.:.:.:.:.:.:.:::.:.:::.:.:.∧:∧.:.:.:.:.:.:.:.:.:.:.:.:.:.｀、
　　　　　　 !:/!/.:.:.|,.､.:/.:.:/.:.:!ヾll/|.:.:.:.|.:.:.K｀ヽr ､.:.ヽ
　　を　　　l:::/.:|.:.::!ﾞ'ﾞ::!.:.::|.:.|:|　　l.:.|.:.:!.:.:.|:｀i-､ヽ｀ｰ-､
　　　　　 /::/|.:.|.:.:|l.:.:⊥斗:t'|　　|｀ﾄ/L_:ｲ.:rｰ- > ＼　＼
　　祈　 /.:|.:.:ｌ.::!.:.|.ヾﾞ| l|　ヾ｀　　从/ |／|/.:｀7ｰ-t ､ >、　＼┐
　　　　/.:.:.|.::∧lヽ!ヽ;|| 三三　　　三三 /／）:|.:./|　　ヽ- ,／ヽ
　　る/.:::.:.:!.:.|.:.:.:|.:.:｀⊂⊃　　　,　　　　⊂⊃.:.:.!/.:.!　　〉-ｰ'´　∧
　　っ.:::::.:.|.:/l:.:.:|.:.:|.:.＼　　｀ｰｰ '　　　/.:!.:.:.:.|.:.:.:.!　　{｀ｰ-- '´　ﾊ
　　　 |::::.:.:|//.::.::!.:.:|.:.|.:.｀l ､　ヽ__ﾉ　, ｨ:´:|:|.:.:.:.|.:.:.:.|　　ゝ　　　　　ﾊ
　　│|::::.:.:| /:|.:.:|.:_:L.:!.:.:.|.:._|｀ ─ '´　ﾄ､:| |.:.:./-､.:ヽ　　ヽ　　　　　ﾊ
　　・ヾ.:.:.|//|.:rﾞヾ:::::￣::::/!　　　　　' !::/.:／::/｜｀ヽ、　 |
　　　　ヽ.:|:/ |:l ヽﾊ:::::::::::::::|-､＿,.. -､ﾉ::|.:/::::/　l　　　｀ヽ,〉
　　　　　＼　|:|　ヾ､:::::::::::ﾊ-､ -ｰ- /::::|/:／l　/　　　　 /{ヽ
　　　　　　　　ｌ:|　　 /ヽ:::::::::ﾊ　　 /:::::／　　Y　　　　　　ヽ
　　　　　　　　ヽ,　/　　＼_:::ﾊ　 /::／　　　　|｀ｰ-　、
.　　　　　　　　　l　{　f￣￣｀　ｰ∨´￣￣｀　> |　　　　　｀ ─-　､
　　　　　　　　　 !　ヽヽ:::::::::＝ヾﾉ＝:::::::::::::/　|　　　　　　　　　　　￣
　　　　　　　　　〈　　|ﾞ´〉:::::::::::／|＼::::::::::::::lｰ-!､
　　　　　　　　　 ∨　〉::ヽ::::／:::::||:::::＼　　/:::::{´
　　　　　　　　　　|　人::::／/::::::∧::::::ヽ｀''::::::<´

0005１３２人目の素数さん

2008/02/08(金) 12:16:32

　　 _,,....,,_　＿人人人人人人人人人人人人人人＿
-''":::::::::::::｀''＞　質問スレを早く見つけてね！！！＜
ヽ:::::::::::::::::::::￣^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^￣
　|::::::;ノ´￣＼:::::::::::＼_,. -‐ｧ　　　　　　　　r‐'7ヽ､｀ﾊ｀二ヽ-､　　　　　　　＿_　　 _____　　＿_____
　|::::ﾉ　　　ヽ､ヽr-r'"´　　（.__　　　　ｒ-く　ヽ,＞'"⌒ヽﾊ｀ｰ‐くﾄ､　　　　　　： ,´　_,, '-´￣￣｀-ゝ、_ イ、：
_,.!イ_　　_,.ﾍｰｧ'二ﾊ二ヽ､へ,_7　　　_,! 　ヽ／　　／ﾊゝ/rﾍ　ヽ.　　　　： 'r ´　　　　　　 ..::::::::::::::.、ﾝ、：
::::::rｰ''7ｺ-‐'"´　　 ;　 ',　｀ヽ/｀7 　 ! __,.ｨ/ 　　／/'´ 　, 　',ﾊ　　',　　　　： ,'＝=─-　　　　 -─=＝',　i ：
r-'ｧ'"´/　 /!　ﾊ　ハ　 !　　iヾ_ﾉ　rイ／　　/ ､ﾊ ! /|　 i　ﾊ　ﾊ　　　　：i　ｲ　iゝ、ｲ人レ／_ルヽｲ i　| ：
!イ´ ,' |　/__,.!/　V　､!__ﾊ　 ,'　,ゝ　ノイ　/ ／ｿ__,.ル' | ./､,!､._ !　　i　　　：ﾚﾘｲi （◯）,　､（◯）::::| .|、i .|| ：
`! 　!/ﾚi'　(ﾋ_] 　　　ﾋ_ﾝﾚ'i　ﾉ　ﾉｲ　ﾉ!ﾍﾊ／　(ﾋ_]｀' ﾚ'　ﾋ_ﾝ /.!　 i　　　　： !Y!""　 ,rｪｪｪ､　".::::「 !ﾉ i　| ：
,'　ﾉ　 !'" l_j　 ,＿__, U'　.ﾚ'　　ｲ　|　 !ゝﾊ '"　'U ,＿__,　lj"'!./| 　|　　　　： L.',.　　|,ｒ-ｒ-| 　 .::::L」ﾉ|　| ：
　（　　,ﾊ　　　　ヽ _ﾝ　　人! 　　/　!　/　/ﾚY〉　　　ヽ _ﾝ　　ﾊ/ﾚi/　　　　： | ||ヽ、｀ﾆﾆ´　.:::::,ｲ| ||ｲ| / ：
,.ﾍ,）､　　）＞,､ _____,　,.イ　ハ　ヾﾍ　　ハ〈X!＞,､ _____,　,.イ|y〉　〉　　　　　：レル｀ー--─ ´ルﾚ　ﾚ´：
　　　　　　　　　　　　　　　　　〉へ,ﾍr-〈X|　　　　　　　 .|y〉ﾍ| 　　　　　　　　　　　　　>>1

0006１３２人目の素数さん

2008/02/08(金) 12:34:25

プッチ神父に数えてもらう。

0007１３２人目の素数さん

2008/02/08(金) 13:16:07

勘を磨く

0008１３２人目の素数さん

2008/02/08(金) 13:20:04

計算量が少ないものか、アルゴリズムが簡単なものか。

0009１３２人目の素数さん

2008/02/08(金) 13:28:16

(Z/NZ)^x
の元の数がN-1個なら素数。

0010１３２人目の素数さん

2008/02/08(金) 13:33:41

祖因数分解する

0011にょにょ ◆yxpks8XH5Y

2008/02/08(金) 13:37:49

１１といえばオーシャンズ１１

0012ピカ z (．ﾟ－ﾟ) ◆81L9Tcb6w.

2008/02/08(金) 13:49:29

２から順に数えていく

0013１３２人目の素数さん

2008/02/08(金) 13:56:12

素数表と見比べる

0014１３２人目の素数さん

2008/02/08(金) 15:25:47

ペラン数列でどうにかする

0015１３２人目の素数さん

2008/02/08(金) 19:01:57

log(N)/N

0016１３２人目の素数さん

2008/02/08(金) 20:57:20

（ｐ－１）の階乗を計算してｐで割ってみて余りが　－1と合同ならば、
ｐは素数だよ。

0017１３２人目の素数さん

2008/02/08(金) 21:03:32

17は素数

0018１３２人目の素数さん

2008/02/08(金) 22:13:38

パスカルの三角形を行列状に並べる。
(n,n)の位置にある数字がnの倍数ならnは素数。

0019１３２人目の素数さん

2008/02/08(金) 22:14:08

>>8
書き込みが遅くなってすみませんでした。

計算量の少ないものであれば、分るかもしれません。
（なにぶん、専門的な用語もろくに分からないもので‥‥。すみません）

0020１３２人目の素数さん

2008/02/08(金) 22:21:38

色々な方法を教えていただき、ありがとうございます。

教えていただいたことを、これから調べたり、試してみたいと思います。

0021１３２人目の素数さん

2008/02/08(金) 23:05:12

いやだから、こんなことで
単発質問スレ立てんなよ！

答える輩も悪い

こいつは、また分からなくなったら
また単発質問スレ立てるぞ

0022１３２人目の素数さん

2008/02/08(金) 23:14:55

つうか答えもほとんどネタだし

0023１３２人目の素数さん

2008/02/09(土) 01:32:17

擬似素数というものがあってだな

0024１３２人目の素数さん

2008/02/10(日) 14:47:49

素数判定法を考えるだけ考えるスレかと思った。

0025１３２人目の素数さん

2008/02/10(日) 16:59:33

素数をすべて暗記しておけばよい

0026１３２人目の素数さん

2008/02/10(日) 20:08:42

G(x)G(1-x)=pi/sin(pix)

00271stVirtue ◆.NHnubyYck

2008/02/10(日) 20:37:20

Reply:>>25 どのような脳だ。

0028１３２人目の素数さん

2008/02/10(日) 20:48:00

2^p mod p=1

0029１３２人目の素数さん

2008/02/11(月) 07:37:02

29は素数get

0030１３２人目の素数さん

2008/02/11(月) 18:46:48

その個数の石を用意して一列以外の長方形に並べられないか試行錯誤

■ このスレッドは過去ログ倉庫に格納されています