用户输出
1
0
4
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #81536 | #1126. zxh的温故知新 | Accepted | 100 | 3110 ms | 162224 K | C++ 11 (Clang) / 738 B | 15291309895 | 2022-11-14 17:24:14 |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 1e7 + 5;
ll T, L, R, prime[10000005], vis[10000005], cnt[10000005];
void IsPrime() {
ll tot = 0;
for (int i = 2; i <= MAXN; i++) {
if (!vis[i])
prime[tot++] = i;
for (int j = 0; j < tot && i * prime[j] <= MAXN; j++) {
vis[i * prime[j]] = 1;
if (i % prime[j] == 0)
break;
}
}
cnt[1] = 1;
for (int i = 2; i < MAXN; i++) cnt[i] = vis[i] ? cnt[i - 1] + 0 : cnt[i - 1] + 1;
}
int main() {
IsPrime();
cin >> T;
for (ll i = 0; i < T; i++) {
ll ans = 0;
cin >> L >> R;
cout << cnt[R] - cnt[L - 1] << endl;
}
return 0;
}
50
3233891 6012615
821641 7955607
5022707 6331912
2701189 4064982
3434547 9465802
1630942 5634
<739 bytes omitted>181174
471459
84169
90729
385593
266121
40636
359171
405777
300912
56721
489418
336748
<291 bytes omitted>用户输出
181174
471459
84169
90729
385593
266121
40636
359171
405777
300912
56721
489418
336748
12354
445395
395874
405684
19030
529978
2
<213 bytes omitted>系统信息
Exited with return code 050
18239 9489791
2095421 9286394
6155913 8265858
472392 8939700
1387268 3558267
823115 9853332
<735 bytes omitted>630862
464829
133622
559301
147760
589898
613231
510348
388174
146138
213598
609933
5179
<293 bytes omitted>用户输出
630862
464829
133622
559301
147760
589898
613231
510348
388174
146138
213598
609933
51790
486544
619222
586750
24035
197726
3566
<215 bytes omitted>系统信息
Exited with return code 050
6409940 8502252
1941806 6587658
4094034 8621535
2497492 8243099
2313843 9825238
2336727 858
<738 bytes omitted>132220
305450
289417
372154
483383
404534
518034
502379
182550
464379
470798
105799
5112
<295 bytes omitted>用户输出
132220
305450
289417
372154
483383
404534
518034
502379
182550
464379
470798
105799
511224
314246
247662
343446
615721
36021
510
<217 bytes omitted>系统信息
Exited with return code 050
2635857 5443932
5889905 8845858
920112 4145633
662017 2987182
1042627 6985278
470850 834976
<726 bytes omitted>184889
187067
219977
162243
394103
522454
73401
257847
295579
620182
604822
443025
23280
<289 bytes omitted>用户输出
184889
187067
219977
162243
394103
522454
73401
257847
295579
620182
604822
443025
232807
27816
252457
340773
470976
500871
6254
<211 bytes omitted>系统信息
Exited with return code 050
1446436 9945665
314225 8575444
5117035 9535041
1312003 8258570
6916825 9071840
4432928 6081
<734 bytes omitted>550883
548764
279728
455135
135571
106521
370503
191792
567675
50226
308181
546228
47720
<293 bytes omitted>用户输出
550883
548764
279728
455135
135571
106521
370503
191792
567675
50226
308181
546228
477209
14322
213920
39514
587042
580233
12349
<215 bytes omitted>系统信息
Exited with return code 050
10952 8938163
4877071 8120544
3463422 9874498
4748574 7963098
497224 3702158
828974 4813791
<731 bytes omitted>597298
206850
409095
205329
222222
270252
445176
512071
569970
45686
585153
528248
60534
<285 bytes omitted>用户输出
597298
206850
409095
205329
222222
270252
445176
512071
569970
45686
585153
528248
605342
282658
231336
163337
385507
162315
368
<207 bytes omitted>系统信息
Exited with return code 050
2074110 8238171
3473520 6635094
1093752 6576249
3442423 9709182
3834139 5040814
908019 1039
<733 bytes omitted>400693
204963
364371
400228
78878
9500
56233
408701
278117
516077
449478
27668
564710
7
<290 bytes omitted>用户输出
400693
204963
364371
400228
78878
9500
56233
408701
278117
516077
449478
27668
564710
75501
601716
61412
577161
305487
158864
11
<212 bytes omitted>系统信息
Exited with return code 050
5213487 9897449
625159 9245291
1686556 5568452
4225421 6478668
390398 3676000
6840478 89853
<729 bytes omitted>295999
566760
257967
145405
228681
135098
582696
424425
15824
313460
172470
352753
18837
<290 bytes omitted>用户输出
295999
566760
257967
145405
228681
135098
582696
424425
15824
313460
172470
352753
188370
263677
7297
455559
439755
627086
50350
<212 bytes omitted>系统信息
Exited with return code 050
105165 9713551
3312361 4082588
1139079 9133515
4137569 5730334
3086808 7886848
1142674 4395
<737 bytes omitted>636865
50886
522204
103379
310066
220263
509292
3849
46439
620608
563755
316054
355058
<291 bytes omitted>用户输出
636865
50886
522204
103379
310066
220263
509292
3849
46439
620608
563755
316054
355058
195978
280909
565564
375106
153419
394548
<213 bytes omitted>系统信息
Exited with return code 050
2818135 4366863
4359155 9710496
75376 7634215
3877493 8400323
958428 9916817
196353 5494000
<731 bytes omitted>102560
340032
509315
289801
583972
362713
25619
221415
556975
354027
510994
412166
21747
<296 bytes omitted>用户输出
102560
340032
509315
289801
583972
362713
25619
221415
556975
354027
510994
412166
217474
233685
232280
488222
446327
437707
201
<218 bytes omitted>系统信息
Exited with return code 050
5442649 8901546
1259408 8379378
2705275 5148801
989817 8241873
998430 6653710
1061829 80909
<732 bytes omitted>219199
466437
161114
477214
376174
462513
236295
166400
506125
491676
363858
145945
2745
<296 bytes omitted>用户输出
219199
466437
161114
477214
376174
462513
236295
166400
506125
491676
363858
145945
274577
120843
498085
655625
544193
22681
290
<218 bytes omitted>系统信息
Exited with return code 050
8349957 9382445
3486979 5448458
573967 9470806
2539757 9722091
6071760 9600674
3150445 6518
<734 bytes omitted>64542
128189
584642
461630
222451
219084
249927
548148
610940
269752
283032
138623
61679
<291 bytes omitted>用户输出
64542
128189
584642
461630
222451
219084
249927
548148
610940
269752
283032
138623
616794
618904
111472
39879
148556
592177
1698
<213 bytes omitted>系统信息
Exited with return code 050
2089581 9290933
2419258 8189278
105824 9094038
1901566 6175280
843892 4135505
33976 9979210
<735 bytes omitted>465492
374049
598206
281948
224877
659686
23883
619182
331681
570995
552515
130663
35367
<296 bytes omitted>用户输出
465492
374049
598206
281948
224877
659686
23883
619182
331681
570995
552515
130663
353673
335086
254464
345477
177048
654349
390
<218 bytes omitted>系统信息
Exited with return code 050
414225 6735195
2678231 8997808
2790479 8124236
103140 9995847
3958140 6064087
575543 440195
<728 bytes omitted>424836
407193
344841
654463
136504
262215
498133
192361
446903
355148
73158
417549
30407
<294 bytes omitted>用户输出
424836
407193
344841
654463
136504
262215
498133
192361
446903
355148
73158
417549
304076
597561
521438
515783
552296
265336
642
<216 bytes omitted>系统信息
Exited with return code 050
3273066 4404882
3458049 5522943
916044 2613826
35264 9924136
3602180 8196480
1920045 447054
<728 bytes omitted>74541
134822
118353
656167
295212
170597
7170
151090
403124
461845
156983
615188
396076
<293 bytes omitted>用户输出
74541
134822
118353
656167
295212
170597
7170
151090
403124
461845
156983
615188
396076
222133
463958
431111
359475
613421
31836
<215 bytes omitted>系统信息
Exited with return code 050
948775 7343051
1615785 6255245
4586017 7442023
4016195 8639416
94840 9918083
116583 599757
<728 bytes omitted>423554
306910
183088
295700
650413
38069
10780
34758
584676
64438
339173
289513
51988
6
<286 bytes omitted>用户输出
423554
306910
183088
295700
650413
38069
10780
34758
584676
64438
339173
289513
51988
651581
636506
149397
51065
547533
77833
42
<208 bytes omitted>系统信息
Exited with return code 050
397911 3497373
139399 9828669
1681182 7368250
128526 9941848
1426810 2552470
421592 8871319
<739 bytes omitted>216287
641098
373131
648994
77640
558908
534931
515463
394682
336417
228178
29694
245794
<289 bytes omitted>用户输出
216287
641098
373131
648994
77640
558908
534931
515463
394682
336417
228178
29694
245794
272756
90513
477189
103970
136885
35271
<211 bytes omitted>系统信息
Exited with return code 050
3908638 7558093
756220 8674087
1681189 3155848
205982 7193917
51953 8220740
2497821 8864498
<727 bytes omitted>234766
521394
100404
470467
548316
411077
206404
13316
83072
349201
167744
254856
92739
<294 bytes omitted>用户输出
234766
521394
100404
470467
548316
411077
206404
13316
83072
349201
167744
254856
92739
554418
295985
577178
361639
524643
21513
<216 bytes omitted>系统信息
Exited with return code 030
1 7524053
1 5123823
1 5241747
1 2531075
1 6062543
1 8310539
1 1067677
1 1965080
1 519457
<229 bytes omitted>509764
356508
364127
185202
416856
559264
83375
146535
361054
89588
446742
532562
53194
<133 bytes omitted>用户输出
509764
356508
364127
185202
416856
559264
83375
146535
361054
89588
446742
532562
53194
464430
291864
278254
35490
416225
640260
<75 bytes omitted>系统信息
Exited with return code 0