ABC149 C - Next Prime

備忘録

問題

atcoder.jp

回答

"use strict"
 
function func(n){
  for(let i=2; i<n; i++){
    if(n%i === 0){
      return false;
    }
  }
  return true;
}
 
 
function Main(input) {
  let X = Number(input.trim());
 
  let ret = 0;
  for(let i=X; ;i++){
    if(func(i)){
      ret = i;
      break;
    }
  }
  console.log(ret);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

考え方

inputの値から+1していき、素数か否かを調べる。
素数か否かの判定は2から割っていき、自分より小さい値で割り切れない場合には素数。