結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
|
提出日時 | 2022-05-15 13:03:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 53 ms / 2,000 ms |
コード長 | 571 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 64,736 KB |
最終ジャッジ日時 | 2024-09-13 01:24:13 |
合計ジャッジ時間 | 1,641 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
def is_prime(n):# O(√N) if n == 1: return True for i in range(2, int(n**0.5) + 1): if n % i == 0: return False return True s = input() keta = len(s)-1 ans = 0 for i in range(2**keta): tmp = format(i,"0"+str(keta)+"b") num = int(s[0]) val = 0 for j in range(keta): if tmp[j] == "0": num *= 10 num += int(s[j+1]) else: val += num num = int(s[j+1]) val += num if is_prime(val): ans += 1 if s == "1": print(0) else: print(ans)