結果

問題 No.882 約数倍数
ユーザー Takuya-AmpiTakuya-Ampi
提出日時 2020-03-12 11:33:49
言語 JavaScript
(node v21.7.1)
結果
AC  
実行時間 72 ms / 500 ms
コード長 1,393 bytes
コンパイル時間 29 ms
コンパイル使用メモリ 6,692 KB
実行使用メモリ 42,560 KB
最終ジャッジ日時 2024-10-13 01:34:39
合計ジャッジ時間 1,527 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 66 ms
42,300 KB
testcase_01 AC 71 ms
42,432 KB
testcase_02 AC 72 ms
42,296 KB
testcase_03 AC 69 ms
42,180 KB
testcase_04 AC 69 ms
42,560 KB
testcase_05 AC 67 ms
40,320 KB
testcase_06 AC 63 ms
40,448 KB
testcase_07 AC 65 ms
42,304 KB
testcase_08 AC 65 ms
40,320 KB
testcase_09 AC 65 ms
40,320 KB
testcase_10 AC 63 ms
40,448 KB
testcase_11 AC 67 ms
42,420 KB
testcase_12 AC 70 ms
42,424 KB
testcase_13 AC 69 ms
40,192 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

const reader = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout
});
let lines = [];
reader.on("line", line => {
  lines.push(line);
});
reader.on("close", () => {
  const newArr = lines[0].split(' ').map(str => parseInt(str, 10))
  // 余り
  const remainder = newArr[0] % newArr[1]
  // 商
  const quotient = newArr[0] / newArr[1]
  // 素数（2以上の数で割って余りが0になることのない数（ただし、2を除く））判定。numが素数の時true,numが素数でない時falseで返す
  function primeNumber(num) {
    if (num === 2) {
      return true
    } else {
      for (let index = 2; index < num; index++) {
        if (num % index === 0) {
          return false;
        }
        if (index + 1 === num) {
          return true
        }
      }
    }
  }
  // remainderが0かつquotientが1、または、remainderが0かつquotientとnewArr[1]の積がnewArr[0]になる、または、remainderが0かつquotientが素数でない時Yesと出力する
  switch (remainder) {
    case 0:
      if (quotient === 1) {
        console.log('YES')
      } else if (quotient * newArr[1] === newArr[0]) {
        console.log('YES')
      } else if (!primeNumber(quotient)) {
        console.log('YES')
      } else {
        console.log('NO')
      }
      break;
    default:
      console.log('NO')
      break;
  }
});
0