結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
![]() |
提出日時 | 2021-11-19 21:29:35 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 886 bytes |
コンパイル時間 | 2,406 ms |
コンパイル使用メモリ | 74,696 KB |
実行使用メモリ | 50,376 KB |
最終ジャッジ日時 | 2024-12-31 21:20:34 |
合計ジャッジ時間 | 4,563 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import java.io.*;import java.util.*;class Main{public static void main(String args[])throws Exception{BufferedReader bu=new BufferedReader(new InputStreamReader(System.in));StringBuilder sb=new StringBuilder();char s[]=bu.readLine().toCharArray();int i,ans=0,n=s.length,m=1<<(n-1);for(i=0;i<m;i++){int j;long add=0,cur=0;for(j=0;j<n;j++){cur=cur*10+s[j]-'0';if(((i>>j)&1)==1) {add+=cur; cur=0;}}add+=cur;//System.out.println(add);if(prime(add)) ans++;}System.out.println(ans);}static boolean prime(long n){if(n==1) return false;long i=2;for(i=2;i*i<=n;i++)if(n%i==0) return false;return true;}}