X



トップページ数学
8コメント1KB
素数集合、誰も作らない
■ このスレッドは過去ログ倉庫に格納されています
0002132人目の素数さん垢版2022/11/26(土) 15:49:33.93ID:zgjfMVXH
面白くないから
0003132人目の素数さん垢版2022/11/28(月) 11:16:47.63ID:1DWIax2H
与えられた自然数nが素数かどうかを判定するには、とてつもなく時間が掛かる場合がある。
それこそ、人類が滅びる前に判定出来ないものもあるだろう
0005132人目の素数さん垢版2022/11/28(月) 14:44:44.82ID:Cpr/0vZp
それで
0006132人目の素数さん垢版2022/11/28(月) 20:39:51.58ID:te0CKa+O
「作らない」の意味が分からん
S={x∈N|xは素数}
でいつでも作れるだろ
0007132人目の素数さん垢版2022/11/29(火) 01:46:09.17ID:T5PUdxVj
>>6
でも、実際に与えられた自然数が素数の集合に入るかどうかが分からないのが沢山あるので、
作った所で具体的な有効性は無い
0008132人目の素数さん垢版2022/12/02(金) 01:09:21.40ID:hU1mxvDl
Wilsonの定理をつかえば、1行で判定できるがどうか?
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況