結果
問題 |
No.1747 Many Formulae 2
|
ユーザー |
![]() |
提出日時 | 2025-01-02 21:22:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 600 bytes |
コンパイル時間 | 1,310 ms |
コンパイル使用メモリ | 82,644 KB |
実行使用メモリ | 61,824 KB |
最終ジャッジ日時 | 2025-01-02 21:22:17 |
合計ジャッジ時間 | 2,598 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import math def isprime(n): if n < 2: return False if n == 2: return True if n % 2 == 0: return False for i in range(3, int(math.sqrt(n)) + 1, 2): if n % i == 0: return False return True S = list(map(int,list(input()))) N = len(S) cnt = 0 for w in range(1 << (N-1)): tmp1 = int(S[0]) tmp2 = 0 for i in range(N-1): if w & 1: tmp2 += tmp1 tmp1 = S[i + 1] else: tmp1 *= 10 tmp1 += S[i + 1] w >>= 1 tmp2 += tmp1 if isprime(tmp2): cnt += 1 print(cnt)