結果
問題 | 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:breakif n % i == 0:return Falsereturn n != 1cnt = 0for i in range(2 ** (len(S)-1)):v = 0temp = int(S[0])for j in range(len(S)-1):if ((i >> j) & 1):v+=temptemp = int(S[j+1])else:temp = temp*10+int(S[j+1])v+=tempif is_prime(v):cnt+=1print(cnt)