結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
![]() |
提出日時 | 2021-11-20 17:34:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 551 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-06-11 19:49:24 |
合計ジャッジ時間 | 1,365 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
def isPrime(n): # nが素数か判定する if n == 0 or n == 1: return False if n == 2: return True if n % 2 == 0: return False for i in range(3, int(n ** 0.5) + 1, 2): if n % i == 0: return False return True S = input() N = len(S) ans = 0 for bin in range(1 << (N - 1)): total = 0 v = 0 for i in range(N): v = 10 * v + int(S[i]) if i < N - 1 and (bin >> i) & 1: total += v v = 0 total += v ans += isPrime(total) print(ans)