JavaScript:自然数から素数を判定するサンプルコード

コーディング中に自然数の素数判定が必要になり、関数を作成しました。
実際の動作確認が出来るサンプルと、ソースコードをメモをしておきます。

自然数から素数を判定する

数値(半角英数)を入力し「素数判定」ボタンをクリックして下さい。

出力結果

ここに結果が表示されます。

スクリプトの詳細

あまりに大きな自然数に対しては、効率のよい処理を追加しないと演算負荷が半端ないですが、とりあえずこれで素数の判定は行えます。

function isPrime(n) { if (n%2 == 0) return n == 2; if (n%3 == 0) return n == 3; var limit = Math.sqrt(n); for (var i=5, d=2; i <= limit; i+=d, d=6-d) { if (n%i == 0) return false; } return true; } [/code]

まとめ

今回は JavaScript で書いてますが、他の言語でも書式を変更すれば流用が可能です。

この記事がみなさんのお役に立ちましたら、下記「Share it」よりブックマークやSNSで共有していただければ幸いです。

siro:chro 無料ゲーム SQN をリリースしました

img_sqn_00

sirochro 初の無料ゲームアプリ SQN をリリースしました。
記事:SQN: iOS 無料ゲームアプリ SQN - Sequential Numbers をリリース
ちょっとした時間に楽しめる完全無料のゲームなっていますので、是非ダウンロードして遊んでみてください。

↓SQN のダウンロードはこちらから

Related Contents

Pickup Contents