結果
問題 |
No.1747 Many Formulae 2
|
ユーザー |
![]() |
提出日時 | 2021-11-19 22:09:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 498 bytes |
コンパイル時間 | 229 ms |
コンパイル使用メモリ | 82,540 KB |
実行使用メモリ | 63,824 KB |
最終ジャッジ日時 | 2025-01-01 18:01:06 |
合計ジャッジ時間 | 1,795 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
S = input() #引数nが素数かどうかを判定 def is_prime(n): for i in range(2, n + 1): if i * i > n: break if n % i == 0: return False return n != 1 cnt = 0 for i in range(2 ** (len(S)-1)): v = 0 temp = int(S[0]) for j in range(len(S)-1): if ((i >> j) & 1): v+=temp temp = int(S[j+1]) else: temp = temp*10+int(S[j+1]) v+=temp if is_prime(v): cnt+=1 print(cnt)