sciencompassサイトマップsciencompass今勉強していること、これまで勉強してきたことを発信してます。半導体物理や数学、英語などの記事を書いています。以前、こちらの記事でセクシーな素数について紹介しました。1...素数の数は無限に存在するので、セクシーな素数も当然、無限に存在すると考えられます。19)ぐらいはすぐに思いつきますが、大きな数になるとなかなか思いつきません。そもそも大きな数字だと素数かどうか判定するのが大変です。そこで、Pythonを使って、セクシーな素数を数え上げるプログラムを作ってみました。ソースコードは、最後に載せてあります。プログラムは12から1000までの整数の中から、素数を数え上げ素数のリストを作る2素数リストの要素の差を順番に計算し、差がちょうど6の素数をリストアップしていく、という内容になります。これによって数え上げると、素数は全部で168個あり、セクシーな素数は74組あることがわかります。ここまでくると、手で数えていくのは大変な数字になりますね。プログラムを少し変えれば、もっと大きなセクシーな素数を見つけることもできます。ここまでお読みいただきありがとうございます。以下は私が作成したセクシー素数を数え上げるプログラムのソースコードになります。それではまた次の記事でお会いしましょう。prime')print(prime)ここまでが、指定した範囲の整数の中で、素数であるものを数え上げ、リストを作成する部分になります。素数かどうかの判定は非常に単純で、判定したい整数よりも小さい数字で順番に割っていき、割り切れなかったら素数と判定しています。このとき、割る数は判定する整数の平方根以下の整数までで十分です。[]print(sexy_primes)print(len(sexy_primes))この部分で素数のリストの要素を一つ一つ差分をとって、差が6になるかどうかを調べて、リストアップしています。二つの差が6以上になった時点で、次の要素に移るようにしたほうが、処理ははやくなります。記事を書いているときに気づきました。今後、改良しておきます。コメントをキャンセルメールアドレスが公開されることはありません。コメントデータの処理方法の詳細はこちらをご覧ください。GWからまるで夏のように暑い日が続いていますが、いかがお過ごしでしでしょうか。5月も終わりを迎えており、夏がもうすぐそこまで来ています。見破る4つのポイントこんにちは。Appleを騙る偽メールが巷を騒がせています。日本ディープラーニング協会、JDLAのG検定合格を目指して、公式テキストを使って勉強しています。勉強した内容についてまとめていきます。今回は、人工知能とは何か?をまとめます。...モバイルSuicaはスマホの電源が入っていないと使えない!近頃、キャッシュレス決済の普及が進んでおり、クレジットカードやSuicaなどの交通系ICカードに加えて、PayPayや楽天Payなどスマホで決済できるサービスが増えてきています。NHKラジオ講座メタ情報ログイン投稿フィードコメントフィードWordPress.orgサイトマップsciencompass今勉強していること、これまで勉強してきたことを発信してます。半導体物理や数学、英語などの記事を書いています。