結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
|
提出日時 | 2019-09-06 19:18:23 |
言語 | Scheme (Gauche-0.9.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 387 bytes |
コンパイル時間 | 47 ms |
コンパイル使用メモリ | 6,812 KB |
実行使用メモリ | 29,592 KB |
最終ジャッジ日時 | 2024-06-24 09:16:22 |
合計ジャッジ時間 | 5,472 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 4 |
other | RE * 26 |
ソースコード
(use math.prime) (let* ((n (read))) (when (small-prime? n) (print "NO") (exit 0)) (define m (let loop ((primes *primes*) (m n) (num 0)) (let1 prime #?=(car primes) (cond ((< m prime) num) (else (if (= (mod m prime) 0) (loop primes (div m prime) (+ num 1)) (loop (cdr primes) m num))))))) (print (if (> m 2) "YES" "NO")))