結果
問題 |
No.889 素数!
|
ユーザー |
![]() |
提出日時 | 2020-06-29 16:25:01 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 95 ms / 2,000 ms |
コード長 | 567 bytes |
コンパイル時間 | 131 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,544 KB |
最終ジャッジ日時 | 2024-07-18 15:08:18 |
合計ジャッジ時間 | 7,347 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime' class Integer def divisor_list require 'prime' return [] if self <= 0 return [1] if self == 1 prime_division.map.with_index { |(base, k), i| s = i.zero? ? 0 : 1 (s..k).map { |n| base ** n } }.inject { |res, e| res + res.flat_map { |t| e.map { |v| t * v } } }.sort end end N = gets.to_i if N.prime? puts 'Sosu!' elsif (2..10).find { |x| x ** 2 == N } puts 'Heihosu!' elsif (2..4).find { |x| x ** 3 == N } puts 'Ripposu!' elsif N != 0 && N.divisor_list[0..-2].sum == N puts 'Kanzensu!' else puts N end