結果

問題 No.1747 Many Formulae 2
ユーザー 杨娵隅杨娵隅
提出日時 2021-11-19 23:30:27
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 364 bytes
コンパイル時間 678 ms
コンパイル使用メモリ 66,176 KB
最終ジャッジ日時 2025-01-25 20:59:34
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:4:1: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    4 | main()
      | ^~~~

ソースコード

diff #
プレゼンテーションモードにする

#include<iostream>
using namespace std;
string S;
main()
{
cin>>S;
int cnt=0;
for(int i=0;i<1<<S.size()-1;i++)
{
long now=0,tmp=0;
for(int j=0;j<S.size();j++)
{
tmp=tmp*10+S[j]-'0';
if(i>>j&1)now+=tmp,tmp=0;
}
now+=tmp;
bool ok=now>=2;
for(long p=2;p*p<=now;p++)if(now%p==0)
{
ok=false;
break;
}
cnt+=ok;
}
cout<<cnt<<endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0