下へ
> 2009/03/14 (土) 22:19:54 ◆ ▼ ◇ [qwerty]> > なんだよそのノーベル賞の数学版みたいな賞は
> 素数の判別計算って単純に1とその数以外で
> 割り切れるかどうか
> チェックするだけのプログラムなのかね?(;´Д`)
> よく何十万だか何百万桁だか計算したっ
> ってニュースやってるけどさ
プログラムくんでみればわかるけどどの整数も1で割り切れるよ(;´Д`)
参考:2009/03/14(土)22時04分03秒
> 2009/03/14 (土) 22:17:11 ◆ ▼ ◇ [qwerty]> > 素数の判別計算って単純に1とその数以外で
> > 割り切れるかどうか
> > チェックするだけのプログラムなのかね?(;´Д`)
> > よく何十万だか何百万桁だか計算したっ
> > ってニュースやってるけどさ
> そんな単純じゃなかった記憶はあるんだけど難しくてよく覚えてない(;´Д`)
http://www.kogures.com/hitoshi/webtext/al-prime/index.html
どれよ?
参考:2009/03/14(土)22時05分24秒
> 2009/03/14 (土) 22:13:29 ◆ ▼ ◇ [qwerty]> > 素数の判別計算って単純に1とその数以外で
> > 割り切れるかどうか
> > チェックするだけのプログラムなのかね?(;´Д`)
> > よく何十万だか何百万桁だか計算したっ
> > ってニュースやってるけどさ
> そんな単純じゃなかった記憶はあるんだけど難しくてよく覚えてない(;´Д`)
むずかしいな(;´Д`)
参考:2009/03/14(土)22時05分24秒
> 2009/03/14 (土) 22:09:25 ◆ ▼ ◇ [qwerty]> > 素数の判別計算って単純に1とその数以外で
> > 割り切れるかどうか
> > チェックするだけのプログラムなのかね?(;´Д`)
> > よく何十万だか何百万桁だか計算したっ
> > ってニュースやってるけどさ
> そんな単純じゃなかった記憶はあるんだけど難しくてよく覚えてない(;´Д`)
公開鍵暗号に目星付けてアタックして解く時間短縮しようってあれだな(;´Д`)
参考:2009/03/14(土)22時05分24秒
> 2009/03/14 (土) 22:07:55 ◆ ▼ ◇ [qwerty]> > なんだよそのノーベル賞の数学版みたいな賞は
> 俺はトウモロコシ畑を思い出した
それフィールドオブドリームス
参考:2009/03/14(土)22時04分49秒
> 2009/03/14 (土) 22:05:24 ◆ ▼ ◇ [qwerty]> > なんだよそのノーベル賞の数学版みたいな賞は
> 素数の判別計算って単純に1とその数以外で
> 割り切れるかどうか
> チェックするだけのプログラムなのかね?(;´Д`)
> よく何十万だか何百万桁だか計算したっ
> ってニュースやってるけどさ
そんな単純じゃなかった記憶はあるんだけど難しくてよく覚えてない(;´Д`)
参考:2009/03/14(土)22時04分03秒
> 2009/03/14 (土) 22:04:49 ◆ ▼ ◇ [qwerty]> > もし見つけたらフィールズ賞取れるよ(;´Д`)
> なんだよそのノーベル賞の数学版みたいな賞は
俺はトウモロコシ畑を思い出した
参考:2009/03/14(土)21時57分31秒
> 2009/03/14 (土) 22:04:03 ◆ ▼ ◇ [qwerty]> > もし見つけたらフィールズ賞取れるよ(;´Д`)
> なんだよそのノーベル賞の数学版みたいな賞は
素数の判別計算って単純に1とその数以外で
割り切れるかどうか
チェックするだけのプログラムなのかね?(;´Д`)
よく何十万だか何百万桁だか計算したっ
ってニュースやってるけどさ
参考:2009/03/14(土)21時57分31秒
> 2009/03/14 (土) 21:59:29 ◆ ▼ ◇ [qwerty]> > そもそも素数の定義がそれだからな
> なんかもう少し効率的な計算法があった覚えはあるんだよなあ(;´Д`)
確率的素数かどうかか(;´Д`)まぁそっちの方が効率的だな
参考:2009/03/14(土)21時56分21秒
> 2009/03/14 (土) 21:58:56 ◆ ▼ ◇ [qwerty]> > そもそも素数の定義がそれだからな
> なんかもう少し効率的な計算法があった覚えはあるんだよなあ(;´Д`)
マジかよ(;゚Д゚)すげぇな
参考:2009/03/14(土)21時56分21秒
> 2009/03/14 (土) 21:57:31 ◆ ▼ ◇ [qwerty]> > そういう回答は身も蓋もない
> もし見つけたらフィールズ賞取れるよ(;´Д`)
なんだよそのノーベル賞の数学版みたいな賞は
参考:2009/03/14(土)21時56分22秒
> 2009/03/14 (土) 21:56:22 ◆ ▼ ◇ [qwerty]> > ない
> そういう回答は身も蓋もない
もし見つけたらフィールズ賞取れるよ(;´Д`)
参考:2009/03/14(土)21時54分56秒
> 2009/03/14 (土) 21:56:21 ◆ ▼ ◇ [qwerty]> > ない
> そもそも素数の定義がそれだからな
なんかもう少し効率的な計算法があった覚えはあるんだよなあ(;´Д`)
参考:2009/03/14(土)21時54分57秒
> 2009/03/14 (土) 21:55:48 ◆ ▼ ◇ [qwerty]> > 3以上のある奇数が素数かどうかを確認するために
> > 2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
> ない
2からそれの1/2乗までの自然数で割るという試行で?
参考:2009/03/14(土)21時54分05秒
> 2009/03/14 (土) 21:55:46 ◆ ▼ ◇ [qwerty]> > ない
> そもそも素数の定義がそれだからな
人
-□-□-
∇ <素数よ!どうして気づかなかったのかしら!
川
。 ゚
~ <あか・・・きらい・・・・
参考:2009/03/14(土)21時54分57秒
> 2009/03/14 (土) 21:55:39 ◆ ▼ ◇ [qwerty]> > 素数を数えると落ち着くんだよな
> 3以上のある奇数が素数かどうかを確認するために
> 2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
1/2まで調べる必要はない(;´Д`)高校?レベル
参考:2009/03/14(土)21時53分49秒
> 2009/03/14 (土) 21:54:57 ◆ ▼ ◇ [qwerty]> > 3以上のある奇数が素数かどうかを確認するために
> > 2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
> ない
そもそも素数の定義がそれだからな
参考:2009/03/14(土)21時54分05秒
> 2009/03/14 (土) 21:54:56 ◆ ▼ ◇ [qwerty]> > 3以上のある奇数が素数かどうかを確認するために
> > 2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
> ない
そういう回答は身も蓋もない
参考:2009/03/14(土)21時54分05秒
> 2009/03/14 (土) 21:54:05 ◆ ▼ ◇ [qwerty]> > 素数を数えると落ち着くんだよな
> 3以上のある奇数が素数かどうかを確認するために
> 2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
ない
参考:2009/03/14(土)21時53分49秒
> 2009/03/14 (土) 21:53:49 ◆ ▼ ◇ [qwerty]> 素数を数えると落ち着くんだよな
3以上のある奇数が素数かどうかを確認するために
2からそれの1/2までの自然数で割るという試行以外の方法はあるの?
参考:2009/03/14(土)21時51分02秒
> 2009/03/14 (土) 21:52:10 ◆ ▼ ◇ [qwerty]> 素数を数えると落ち着くんだよな
2ヽ(´ー`)ノ
参考:2009/03/14(土)21時51分02秒
2009/03/14 (土) 21:51:02 ◆ ▼ ◇ [qwerty]素数を数えると落ち着くんだよな
上へ