fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5.  
  6. const int MX = 1e8;
  7. vector<ll> pr;
  8. vector<bool> ck(MX);
  9.  
  10. void eratos ( int n){
  11. 	vector<bool> prime(n+200);
  12. 	prime[2] = true; prime[0] = prime[1] = false;
  13. 	for(int i = 3; i <= n; i += 2) prime[i] = true, prime[i+1] = false;
  14. 	for(int i = 3; i*i <= n ; i += 2) if(prime[i]){
  15. 		for(int j = i * i; j <= n; j += i*2) prime[j] = false;
  16. 	}
  17. 	for(int i; i<=n; i++) if(prime[i]) pr.push_back(i);
  18. }
  19. int main()
  20. {
  21.  
  22. 	eratos(800000); //sqrt(六千億)分を先に求めておく
  23. 	vector<ll> tmp;
  24. 	ll smp=0, smm=0;
  25. 	for(int g=0; g<6090; g++){
  26. 	////////////  省略箇所ここから  /////////
  27. 		if(g > 0 && g < 6080){
  28. 			g=6089; smp=11667787348; smm= 11667788799;
  29. 		}
  30. 	////////////  省略箇所ここまで  /////////
  31. 		fill(ck.begin(), ck.end(), true);
  32. 		ll sts = (ll)g*MX, eds = sts + MX;
  33. 		if(g==0) ck[0]=ck[1]=0;
  34. 		fprintf(stderr,"sts =%lld, g=%d; smp=%lld; smm= %lld;\n",sts,g,smp,smm);
  35. 		for(int i = 0; i<pr.size() && pr[i]*pr[i] < eds; i++){
  36. 			ll js = max(2LL, (sts +pr[i]-1)/ pr[i]);
  37. 			for(ll j=js*pr[i]; j<eds; j+=pr[i]) ck[j-sts] = false; 
  38. 		}
  39. 		int csw =0;
  40. 		for(int i=0; i < MX; i++) if(ck[i]){
  41. 			ll p=sts+i;
  42. 			if(p%6==1) smp++;
  43. 			if(p%6==5) smm++;
  44. 			if(p>=5 && smp==smm){
  45. 				tmp.push_back(p);
  46. 				csw = 1;
  47. 			}
  48. 		}
  49. 	}
  50. 	for(auto x :tmp) cout<<x<<"\n";
  51. 	cerr <<"\n" <<tmp.size() <<"\n";
  52.  
  53. 	return 0;
  54. }
Success #stdin #stdout #stderr 2.09s 16248KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
7
13
19
37
43
79
163
223
229
608981812891
608981812951
608981812993
608981813507
608981813621
608981813819
608981813837
608981813861
608981813929
608981813941
608981814019
608981814143
608981814247
608981814823
608981814829
608981815027
608981815051
608981815069
608981816791
608981816803
608981816893
608981817373
608981817427
608981817547
608981817559
608981817607
608981818789
608981818807
608981818957
608981820977
608981826133
608981826241
608981826391
608981826517
608981826547
608981826847
608981826977
608981827079
608981827133
608981827163
608981827187
608981827217
608981827271
608981827579
608981827651
608981827691
608981827703
608981827801
608981827841
608981828201
608981828269
608981828341
608981828383
608981828479
608981828569
608981828737
608981828863
608981828969
608981835961
608981836003
608981836063
608981836079
608981836139
608981836219
608981836241
608981836259
608981836283
608981836319
608981836493
608981836627
608981836973
608981837063
608981837161
608981838079
608981838131
608981838181
608981838317
608981839073
608981839171
608981839241
608981839457
608981839471
608981839549
608981847671
608981848273
608981848457
608981848463
608981849347
608981849401
608981849417
608981849449
608981849507
608981851463
608981851547
608981851651
608981851693
608981851741
608981851783
608981851801
608981851949
608981851967
608981852009
608981852053
608981854513
608981854541
608981854577
608981854763
608981854841
608981854937
608981854991
608981855129
608981855249
608981855351
608981855389
608981855459
608981855501
608981855639
608981855687
608981855731
608981855753
608981855851
608981856019
608981856059
608981856101
608981856127
608981856239
608981856281
608981856377
608981856473
608981856517
608981856557
608981862751
608981862787
608981862917
608981863073
608981863111
608981863181
608981865241
608981865689
608981865761
608981865859
608981865887
608981865929
608981865977
608981867057
608981867069
608981867093
608981875679
608981877131
608981877533
608981878069
608981878091
608981878133
608981878163
608981878237
608981878313
608981878391
608981878411
608981881817
608981881951
608981881969
608981882077
608981882111
608981882143
608981882263
608981882273
608981882479
608981882573
608981882603
608981882633
608981882819
608981882843
608981882879
608981882959
608981883487
608981883667
608981884001
608981892881
608981892917
608981893211
608981897297
608981897351
608981897863
608981897959
608981898361
608981898431
608981898559
608981898653
608981898697
608981898781
608981898821
608981903359
608981903377
608981903401
608981906779
608981906867
608981906977
608981907043
608981907049
608981907529
608981907763
608981907847
608981907901
608981907959
608981908319
608981908351
608981908393
608981908681
608981908699
608981913209
608981913263
608981913307
608981913349
608981913403
608981913611
608981913649
608981913697
608981913797
608981913931
608981913997
608981914109
608981914139
608981914271
608981917331
608981917463
608981917613
608981923217
608982022951
608982622597
608982624571
608982624623
608982624799
608982624841
608982624937
608982624979
608982625061
608982625081
608982625177
608982625297
608982625313
608982625729
608982625747
608982625847
608982626033
608982626047
608982626107
608982626209
608982626617
608982626741
608982626821
608982626921
608982626977
608982628939
608982629033
608982629393
608982643249
608982644503
608982644533
608982703387
608982704503
608982706573
608982706597
608982706637
608982706679
608982706883
608982706949
608982707027
608982707393
608982709427
608982709451
608982709871
608982709931
608982711023
608982711053
608982711109
608982711173
608982711247
608982752017
608982752537
608982752821
608982753059
608982753347
608982753461
608982753541
608982753583
608982753611
608982753647
608982753653
608982753721
608982753737
608982753773
608982753817
608982753887
608982753901
608982754123
608982754141
608982754199
608982754511
608982754547
608982754661
608982754943
608982754967
608982755083
608982755203
608982756307
608982756331
608982756383
608982757783
608982758393
608982758437
608982758507
608982759139
608982759313
608982759467
608982759491
608982759911
608982759989
608982760033
608982760079
608982760709
608982760781
608982761389
608982761467
608982761537
608982761557
608982761587
608982761599
608982761663
608982761753
608982769207
608982769687
608982769751
608982769781
608982769933
608982771011
608982771053
608982771107
608982771359
608982771743
608982772217
608982775153
608982780547
608982780607
608982780713
608982780779
608982780851
608982780863
608982780877
608982782677
608982782747
608982783523
608982783847
608982783901
608982789911
608982791237
608982791257
608982791981
608982792149
608982821059
608982821077
608982821831
608982821903
608982822121
608982822143
608982822229
608982822277
608982822451
608982822601
608982822683
608982823091
608982823147
608982823201
608982823637
608982823853
608982824167
608982824491
608982824767
608982824809
608982824873
608982824987
608982825161
608982825337
608982825439
608982825511
608982825569
608982825623
608982825653
608982825719
608982829373
608982829523
608982829547
608982832477
608982843289
608982843463
608982843481
608982843569
608982843617
608982843641
608982843697
608982843769
608982843841
608982843929
608982843983
608982844109
608982844157
608982844397
608983583707
608983584047
608983584071
608983726657
608983726697
608983726999
608983727047
608983727083
608983727243
608983727269
608983727327
608983727483
608983728109
608983728151
608983728203
608983728337
608983728377
608983728413
608983728461
608983728649
608983728673
608983729699
608983731827
608983731847
608983732531
608983732601
608983732633
608983732673
608983732787
608983732831
608990685773
608990686613
608990686663
608990687339
608990687581
608990688233
608990688269
608990688337
608990688569
608990688689
608990688707
608990688829
608990688907
608990691539
608990691557
608990691607
608990745053
608990745071
608990745659
608990745689
608990745863
608990745919
608990745959
608990745971
608990745991
608990746093
608990746453
608990746499
608990746571
608990746681
608990747273
608990747473
608990747641
608990747921
608990748011
608990748083
608990748109
608990748143
608990748227
608990748299
608990749919
608990750113
608990750309
608990750341
608990750609
608990750633
608990750699
608990750717
608990750749
608990750789
608990750857
608990750959
608990751547
608990751571
608990757589
608990757701
608990757737
608990757829
608990758001
608990758499
608990758561
608990758589
608990761591
608990761879
608990763287
608990764157
608990767337
608990767829
608990774531
608990774573
608990774621
608990774633
608990774663
608990774681
608990774789
608990774831
608990774911
608990777383
608990777407
608990777471
608990777543
608990777569
608990779121
608990779231
608990779283
608990779337
608990780149
608990780191
608990780269
608990780609
608990781263
608990781319
608990782453
608990782559
608990783129
608990783153
608990783171
608990783183
608990783257
608990783327
608990783623
608990783669
608990783759
608990783809
608990783857
608990784047
608990784079
608990784223
608990784257
608990784473
608990784599
608990784953
608990785003
608990785111
608990785709
608990785751
608990785847
608990785877
608990786029
608990786527
608990786557
608990786629
608990786669
608990786699
608990786731
608990786741
608990786779
608990786809
608990787257
608990787299
608990787341
608990787439
608990787469
608990787499
608990787631
608990787677
608990787841
608990787893
608990789003
608990789521
608990789581
608990789609
608990791579
608990791621
608990792021
608990792057
608990792251
608990792269
608990792309
608990792323
608990795381
608990795573
608990797201
608990797277
608990797301
608990798407
608990798807
608990798827
608990798951
608990799323
608990799449
608990799503
608990799551
608990799653
608990799727
608990799853
608990799889
608990799947
608990800021
608990803639
608990805919
608990806003
608990806037
608990806181
608990806261
608990806559
608990806621
608990806799
608990806967
608990807239
608990807617
608990807939
608990807993
608990808017
608990808071
608990808157
608990808169
608990808203
608990808301
608990808329
608990808353
608990808389
608990808457
608990809901
608990810179
608990810473
608990810531
608990810711
608990810719
608990810801
608990810833
608990810947
608990811007
608990823349
608990823433
608990823451
608990833697
608990833783
608990834129
608990834377
608990835139
608990836213
608990836291
608990836721
608990836771
608990836781
608990836829
608990836847
608990836877
608990836939
608990836973
608990837033
608990837111
608990837179
608990837671
608990839049
608990839427
608990839481
608990839517
608990839627
608990839651
608990839669
608990839763
608990839789
608990839813
608990839867
608990839921
608990839931
608990842541
608990842567
608990842633
608990842687
608991221723
608991221747
608991224389
608991224407
608991224441
608991481157
608991565043
608991566783
608991566837
608991566917
608991567011
608991568439
608991568459
608991568541
608991592211
608991592241
608991592277
608991594053
608991594091
608991668069
608991668171
608991668203
608991668267
608991668281
608991668477
608992360321
608992360369
608992360421
608992360441
608992360507
608992360573
608992360687
608992360787
608992360841
608992360871
608992360919
608992361057
608992361093
608992361161
608992361287
608992361353
608992361519
608992361753
608992361797
608992361843
608992361953
608992362079
608992362401
608992362467
608992362481
608992363163
608992364191
608992364333
608992364579
608992364621
608992365623
608992365697
608992365811
608992366427
608992366483
608992366531
608992366601
608999124109
608999124179
608999124241
608999124389
608999124857
608999124967
608999143531
608999143787
608999143853
608999143873
608999143919
608999148467
608999148533
608999148617
608999148673
608999148733
608999151307
608999151331
608999151389
608999151491
608999151521
608999151559
608999151611
608999151641
608999151763
608999151791
608999151991
608999152121
608999152343
608999152423
608999152471
608999152733
608999152807
608999152873
608999152907
608999153017
608999153677
608999153773
608999154133
608999154193
608999154223
608999154229
608999154371
608999154391
608999154443
608999154521
608999154581
608999154821
608999154847
608999154859
608999154947
608999155139
608999155183
608999155231
608999155313
608999155361
608999155399
608999155477
608999155487
608999155993
608999156137
608999156149
608999157593
608999158063
608999158093
608999158291
608999158409
608999158511
608999158549
608999158667
608999158709
608999158813
608999158841
608999159101
608999159207
608999159311
608999159731
608999159759
608999159863
608999160563
608999160577
608999160607
608999160659
608999160773
608999160839
608999160859
608999161007
608999161031
608999168861
608999168909
608999169019
608999169059
608999169209
608999169263
608999169313
608999169379
608999169551
608999170427
608999170529
608999170573
608999171029
608999171057
608999171111
608999171149
608999171167
608999171861
608999171909
608999171959
608999185973
608999186101
608999186149
608999186441
608999187317
608999187331
608999188159
608999188183
608999188309
608999188537
608999188607
608999188649
608999188729
608999188757
608999188817
608999189599
608999190101
608999190133
608999190169
608999190223
608999190299
608999190337
stderr
copy 
sts =0, g=0; smp=0; smm= 0;
sts =608900000000, g=6089; smp=11667787348; smm= 11667788799;

879
https://ideone.com/Ikn4qW
プログラミングのお題スレ Part17-905
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!