結果
問題 | No.1657 Sum is Prime (Easy Version) |
ユーザー | inksamurai |
提出日時 | 2021-08-27 21:33:58 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 261 ms / 2,000 ms |
コード長 | 1,818 bytes |
コンパイル時間 | 1,487 ms |
コンパイル使用メモリ | 118,004 KB |
実行使用メモリ | 194,672 KB |
最終ジャッジ日時 | 2024-05-01 01:49:48 |
合計ジャッジ時間 | 6,587 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 213 ms
194,460 KB |
testcase_01 | AC | 179 ms
194,592 KB |
testcase_02 | AC | 187 ms
194,600 KB |
testcase_03 | AC | 187 ms
194,592 KB |
testcase_04 | AC | 180 ms
194,648 KB |
testcase_05 | AC | 176 ms
194,496 KB |
testcase_06 | AC | 180 ms
194,604 KB |
testcase_07 | AC | 177 ms
194,584 KB |
testcase_08 | AC | 184 ms
194,464 KB |
testcase_09 | AC | 178 ms
194,620 KB |
testcase_10 | AC | 175 ms
194,596 KB |
testcase_11 | AC | 179 ms
194,504 KB |
testcase_12 | AC | 186 ms
194,588 KB |
testcase_13 | AC | 183 ms
194,672 KB |
testcase_14 | AC | 189 ms
194,500 KB |
testcase_15 | AC | 181 ms
194,524 KB |
testcase_16 | AC | 184 ms
194,620 KB |
testcase_17 | AC | 185 ms
194,596 KB |
testcase_18 | AC | 187 ms
194,664 KB |
testcase_19 | AC | 196 ms
194,612 KB |
testcase_20 | AC | 261 ms
194,648 KB |
testcase_21 | AC | 191 ms
194,460 KB |
testcase_22 | AC | 182 ms
194,612 KB |
testcase_23 | AC | 188 ms
194,648 KB |
ソースコード
#include <cmath> #include <deque> #include <algorithm> #include <iterator> #include <list> #include <tuple> #include <map> #include <unordered_map> #include <queue> #include <set> #include <unordered_set> #include <stack> #include <string> #include <vector> #include <fstream> #include <iostream> #include <functional> #include <numeric> #include <iomanip> #include <stdio.h> #include <assert.h> #include <cstring> //eolibraries #define lnf 3999999999999999999 #define inf 999999999 #define fi first #define se second #define pb push_back #define ll long long #define ld long double #define all(c) (c).begin(),(c).end() #define sz(c) (int)(c).size() #define make_unique(a) sort(all(a)),a.erase(unique(all(a)),a.end()); #define rep(i,n) for(int i=0;i<n;i++) #define drep(i,n) for(int i=n-1;i>=0;i--) #define crep(i,x,n) for(int i=x;i<n;i++) #define vec(...) vector<__VA_ARGS__> #define _3kynfAJ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0) //eodefine using namespace std; using pii=pair<int,int>; using vi=vec(int); const int mxn=7000002; vec(vec(pii)) prmfct; vi prm; void fdprm(int nupto) { //glblhere // //glblhere prmfct.clear(); prmfct.resize(nupto+3,vec(pii)()); prm.resize(nupto+3,0); crep(i,2,sqrt(nupto)+1){ if(prm[i]==0){ for(int j=i*i;j<=nupto;j+=i) prm[j] = i; } } crep(i,2,nupto+1) if(prm[i]==0) prm[i]=i; // crep(i,2,nupto+1){ // int x=i,y=0,pup=0,cnt=0; // while(x!=1) { // y=prm[x],pup=y; // if(y==0) break; // cnt=0; // while(y!=0 and x%y==0) {x/=y;cnt++;} // prmfct[i].pb({pup,cnt}); // } // } } int main(){ _3kynfAJ; fdprm(mxn); int a,b; cin>>a>>b; int ans=0; crep(x,a,b+1){ int s=0; // cout<<x<<"\n"; for(int j=x;j<=x+5;j++){ if(j>b) break; s+=j; if(prm[s]==s){ ans=ans+1; } } } cout<<ans<<"\n"; // return 0; }