結果

問題 No.1747 Many Formulae 2
コンテスト
ユーザー flippergo
提出日時 2024-12-20 09:31:26
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 351 bytes
コンパイル時間 212 ms
コンパイル使用メモリ 82,724 KB
実行使用メモリ 69,412 KB
最終ジャッジ日時 2024-12-20 09:31:28
合計ジャッジ時間 1,957 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

S = input().strip()
K = len(S)
ans = 0
for n in range(1<<(K-1)):
    T = S[:]
    for k in range(K-1):
        if (n>>k)&1:
            T = T[:K-2-k+1]+"+"+T[K-2-k+1:]
    x = eval(T)
    flag =True
    for i in range(2,x+1):
        if i*i>x:break
        if x%i==0:
            flag = False
            break
    if flag:
        ans += 1
print(ans)
0