結果
問題 | No.889 素数! |
ユーザー |
![]() |
提出日時 | 2019-12-31 21:02:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 1,060 bytes |
コンパイル時間 | 236 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 54,232 KB |
最終ジャッジ日時 | 2024-11-20 14:46:48 |
合計ジャッジ時間 | 4,647 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
def isprime(N):if N == 1:return Falsefor i in range(2, int(N ** 0.5) + 1):if N % i == 0:return Falsereturn Truedef issquare(N):if N ** (1 / 2) == int(N ** (1 / 2)):return Truereturn Falsedef iscubic(N):if N ** (1 / 3) == int(N ** (1 / 3)):return Truereturn Falsedef isperfect(N):ass = []for i in range(1, int(N ** 0.5) + 1):if N % i == 0:ass.append(i)if i ** 2 == N:continueif i == 1:continueass.append(N // i)if N == sum(ass):return Truereturn Falsedef main():N = int(input())if N < 2:print(N)exit()if isprime(N):print('Sosu!')exit()if issquare(N):print('Heihosu!')exit()if iscubic(N):print('Ripposu!')exit()if isperfect(N):print('Kanzensu!')exit()print(N)if __name__ == "__main__":main()