プログラミング

java scriptで素数を判定する方法

パソコン

素数とは

素数とは

1と自分自身以外で割り切れない数

JavaScriptで素数を判定する

一番簡単な方法は次の方法です。
順に小さいほうから割って、割り切れたら合成数、割り切れなかったとき素数となります。


//素数の時true,それ以外のときfalseを返す
function primejudge (num) {
  //1 は素数でないので false を返す
  if(num == 1) {
    return false;
  //2 は素数なので true を返す
  } else if(num == 2) {
    return true;
  } else {
    for(i = 2; i < num; i++) {

    //割り切れたら合成数なのでfalse
     if(num % i == 0) {
      return false;
      break;
     }
     //割り切れないとき素数なのでtrue
     if(i + 1 == num) {
      return true;
     }
    }
  }
}

まとめ

今回はjava scriptで素数を判定する方法でした。
皆さんもやってみてください。