結果
問題 | No.889 素数! |
ユーザー |
|
提出日時 | 2022-01-24 16:07:41 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 792 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-12-14 13:07:27 |
合計ジャッジ時間 | 4,091 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
n=int(input())if n==0:print(0)exit()import mathdef isprime(n):if n < 2:return Falseif n == 2:return Trueif n % 2 == 0:return Falsefor i in range(3, int(math.sqrt(n)) + 1, 2):if n % i == 0: return Falsereturn Trueif isprime(n):print('Sosu!')exit()if n in [4,9,16,25,36,49,64]:print('Heihosu!')exit()if n in [8,27,64]:print('Ripposu!')exit()def make_divisors(n):lower_divisors,upper_divisors=[],[]i=1while i*i<=n:if n%i==0:lower_divisors.append(i)if i!=n//i:upper_divisors.append(n//i)i+=1return lower_divisors+upper_divisors[::-1]if sum(make_divisors(n))==2*n:print('Kanzensu!')exit()print(n)