XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22977 #1126. zxh的温故知新 Accepted 100 2200 ms 15336 K C++ 17 / 996 B Leohh 2020-02-15 18:46:12
显示原始代码 
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define MAX_N 55
#define MAX_P 10000005
#define int long long

using namespace std;

int n, mx = 0, tot = 0;
int L[MAX_N];
int R[MAX_N];
int pri[MAX_P];
bool vis[MAX_P];

void getpri() {
    pri[++tot] = 1;
    for (int i = 2; i <= mx; i++) {
        if (!vis[i]) {
            pri[++tot] = i, vis[i] = true;
        }
        for (int j = 2; j <= tot && i * pri[j] <= mx; j++) {
            vis[i * pri[j]] = true;
            if (!(i % pri[j])) {
                break;
            }
        }
    }
}

signed main() {
    scanf("%lld", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%lld%lld", L + i, R + i);
        mx = max(mx, R[i]);
    }
    getpri();
    for (int i = 1; i <= n; i++) {
        int l = lower_bound(pri + 1, pri + 1 + tot, L[i]) - pri;
        int r = upper_bound(pri + 1, pri + 1 + tot, R[i]) - pri;
        printf("%lld\n", r - l);
    }
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：344 KiB

输入文件（1.in） 

3
7 7
25 25
5 14

答案文件（1.out） 

1
0
4

用户输出 

1
0
4

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：110 ms
内存：15336 KiB

输入文件（2.in） 

50
3233891 6012615
821641 7955607
5022707 6331912
2701189 4064982
3434547 9465802
1630942 5634
<739 bytes omitted>

答案文件（2.out） 

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 0
测试点 #3
Accepted
得分：100
用时：110 ms
内存：15228 KiB

输入文件（3.in） 

50
18239 9489791
2095421 9286394
6155913 8265858
472392 8939700
1387268 3558267
823115 9853332
<735 bytes omitted>

答案文件（3.out） 

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 0
测试点 #4
Accepted
得分：100
用时：118 ms
内存：15256 KiB

输入文件（4.in） 

50
6409940 8502252
1941806 6587658
4094034 8621535
2497492 8243099
2313843 9825238
2336727 858
<738 bytes omitted>

答案文件（4.out） 

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 0
测试点 #5
Accepted
得分：100
用时：105 ms
内存：15312 KiB

输入文件（5.in） 

50
2635857 5443932
5889905 8845858
920112 4145633
662017 2987182
1042627 6985278
470850 834976
<726 bytes omitted>

答案文件（5.out） 

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 0
测试点 #6
Accepted
得分：100
用时：121 ms
内存：15280 KiB

输入文件（6.in） 

50
1446436 9945665
314225 8575444
5117035 9535041
1312003 8258570
6916825 9071840
4432928 6081
<734 bytes omitted>

答案文件（6.out） 

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 0
测试点 #7
Accepted
得分：100
用时：127 ms
内存：15160 KiB

输入文件（7.in） 

50
10952 8938163
4877071 8120544
3463422 9874498
4748574 7963098
497224 3702158
828974 4813791
<731 bytes omitted>

答案文件（7.out） 

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 0
测试点 #8
Accepted
得分：100
用时：141 ms
内存：15288 KiB

输入文件（8.in） 

50
2074110 8238171
3473520 6635094
1093752 6576249
3442423 9709182
3834139 5040814
908019 1039
<733 bytes omitted>

答案文件（8.out） 

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 0
测试点 #9
Accepted
得分：100
用时：104 ms
内存：15168 KiB

输入文件（9.in） 

50
5213487 9897449
625159 9245291
1686556 5568452
4225421 6478668
390398 3676000
6840478 89853
<729 bytes omitted>

答案文件（9.out） 

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 0
测试点 #10
Accepted
得分：100
用时：118 ms
内存：15104 KiB

输入文件（10.in） 

50
105165 9713551
3312361 4082588
1139079 9133515
4137569 5730334
3086808 7886848
1142674 4395
<737 bytes omitted>

答案文件（10.out） 

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 0
测试点 #11
Accepted
得分：100
用时：105 ms
内存：15124 KiB

输入文件（11.in） 

50
2818135 4366863
4359155 9710496
75376 7634215
3877493 8400323
958428 9916817
196353 5494000
<731 bytes omitted>

答案文件（11.out） 

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 0
测试点 #12
Accepted
得分：100
用时：104 ms
内存：15240 KiB

输入文件（12.in） 

50
5442649 8901546
1259408 8379378
2705275 5148801
989817 8241873
998430 6653710
1061829 80909
<732 bytes omitted>

答案文件（12.out） 

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 0
测试点 #13
Accepted
得分：100
用时：121 ms
内存：15144 KiB

输入文件（13.in） 

50
8349957 9382445
3486979 5448458
573967 9470806
2539757 9722091
6071760 9600674
3150445 6518
<734 bytes omitted>

答案文件（13.out） 

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 0
测试点 #14
Accepted
得分：100
用时：120 ms
内存：15236 KiB

输入文件（14.in） 

50
2089581 9290933
2419258 8189278
105824 9094038
1901566 6175280
843892 4135505
33976 9979210
<735 bytes omitted>

答案文件（14.out） 

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 0
测试点 #15
Accepted
得分：100
用时：132 ms
内存：15224 KiB

输入文件（15.in） 

50
414225 6735195
2678231 8997808
2790479 8124236
103140 9995847
3958140 6064087
575543 440195
<728 bytes omitted>

答案文件（15.out） 

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 0
测试点 #16
Accepted
得分：100
用时：103 ms
内存：15176 KiB

输入文件（16.in） 

50
3273066 4404882
3458049 5522943
916044 2613826
35264 9924136
3602180 8196480
1920045 447054
<728 bytes omitted>

答案文件（16.out） 

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 0
测试点 #17
Accepted
得分：100
用时：105 ms
内存：15196 KiB

输入文件（17.in） 

50
948775 7343051
1615785 6255245
4586017 7442023
4016195 8639416
94840 9918083
116583 599757
<728 bytes omitted>

答案文件（17.out） 

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 0
测试点 #18
Accepted
得分：100
用时：132 ms
内存：15196 KiB

输入文件（18.in） 

50
397911 3497373
139399 9828669
1681182 7368250
128526 9941848
1426810 2552470
421592 8871319
<739 bytes omitted>

答案文件（18.out） 

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 0
测试点 #19
Accepted
得分：100
用时：118 ms
内存：15256 KiB

输入文件（19.in） 

50
3908638 7558093
756220 8674087
1681189 3155848
205982 7193917
51953 8220740
2497821 8864498
<727 bytes omitted>

答案文件（19.out） 

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 0
测试点 #20
Accepted
得分：100
用时：103 ms
内存：14648 KiB

输入文件（20.in） 

30
1 7524053
1 5123823
1 5241747
1 2531075
1 6062543
1 8310539
1 1067677
1 1965080
1 519457
<229 bytes omitted>

答案文件（20.out） 

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
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号