掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
素数かどうかを判定するプログラムをつくるには？ (ID:16515)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
>>ただ「ｎ入力してそれが素数かどうかを判定するプログラム」 だからそれが難題だと言ってるのです。 例えばn= 18819881292060796383869723946165043980716356337941 73827007633564229888597152346654853190606065047430 45317388011303396716199692321205734031879550656996 221305168759307650257059 は素数ですか？と聞かれたときSyakeさんのアルゴリズムでは 現在のPCでは説くことはほぼ不可能だと言うことがわかりますよね？ ちなみにこれが解けたら$10,000もらえます。 http://www.rsasecurity.com/rsalabs/node.asp?id=2093
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.