QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#53700	#2919. Subprime	Silverhorse7^#	AC ✓	26ms	7252kb	C++	664b	2022-10-05 20:16:46	2022-10-05 20:16:47

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-05 20:16:47]
评测

测评结果：AC
用时：26ms
内存：7252kb

查看

[2022-10-05 20:16:46]
提交

answer

#include "bits/stdc++.h"

using namespace std;
#define int long long
vector<int> primes;
const int N = 2e6;
bool is[N];

void sieve() {
    for (int i = 2; i < N; i++) {
        if (!is[i])
            for (int j = i + i; j < N; j += i)
                is[j] = 1;
    }
    for (int i = 2; i < N; i++)
        if (!is[i])primes.push_back(i);
}

signed main() {
    sieve();
    int l, h;
    cin >> l >> h;
    string p;
    cin >> p;
    int cnt = 0;
    for (int i = l - 1; i < h; i++) {
        string hi = to_string(primes[i]);
        bool flag = hi.find(p) != string::npos;
        cnt += flag;
    }
    cout << cnt << endl;
}

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 18ms

memory: 7160kb

input:

1 10000
389

output:

result:

ok single line: '45'

Test #2:

score: 0

Accepted

time: 15ms

memory: 7196kb

input:

1 100
8

output:

result:

ok single line: '8'

Test #3:

score: 0

Accepted

time: 13ms

memory: 7168kb

input:

8000 9000
395

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 14ms

memory: 7088kb

input:

50000 80000
572

output:

result:

ok single line: '63'

Test #5:

score: 0

Accepted

time: 17ms

memory: 7168kb

input:

90000 100000
9999

output:

result:

ok single line: '5'

Test #6:

score: 0

Accepted

time: 16ms

memory: 7248kb

input:

1 100000
37502

output:

result:

ok single line: '1'

Test #7:

score: 0

Accepted

time: 16ms

memory: 7164kb

input:

1 1000
000

output:

result:

ok single line: '0'

Test #8:

score: 0

Accepted

time: 18ms

memory: 7224kb

input:

4509 12345
9999

output:

result:

ok single line: '4'

Test #9:

score: 0

Accepted

time: 14ms

memory: 7160kb

input:

1 1
2

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 13ms

memory: 7000kb

input:

2 8
2

output:

result:

ok single line: '0'

Test #11:

score: 0

Accepted

time: 17ms

memory: 7160kb

input:

2 9
2

output:

result:

ok single line: '1'

Test #12:

score: 0

Accepted

time: 15ms

memory: 7168kb

input:

1 100000
2

output:

result:

ok single line: '44448'

Test #13:

score: 0

Accepted

time: 18ms

memory: 7084kb

input:

1 100000
0

output:

result:

ok single line: '38298'

Test #14:

score: 0

Accepted

time: 14ms

memory: 6948kb

input:

1 100000
00

output:

result:

ok single line: '3384'

Test #15:

score: 0

Accepted

time: 15ms

memory: 7084kb

input:

1 100000
000000

output:

result:

ok single line: '0'

Test #16:

score: 0

Accepted

time: 16ms

memory: 7248kb

input:

6 6
13

output:

result:

ok single line: '1'

Test #17:

score: 0

Accepted

time: 12ms

memory: 7160kb

input:

19 19
67

output:

result:

ok single line: '1'

Test #18:

score: 0

Accepted

time: 12ms

memory: 7032kb

input:

2137 2137
18719

output:

result:

ok single line: '1'

Test #19:

score: 0

Accepted

time: 19ms

memory: 6996kb

input:

1 100000
1

output:

result:

ok single line: '65575'

Test #20:

score: 0

Accepted

time: 16ms

memory: 7172kb

input:

1 100000
9

output:

result:

ok single line: '54268'

Test #21:

score: 0

Accepted

time: 18ms

memory: 7080kb

input:

12345 98765
0021

output:

result:

ok single line: '40'

Test #22:

score: 0

Accepted

time: 7ms

memory: 7092kb

input:

12345 98765
0201

output:

result:

ok single line: '38'

Test #23:

score: 0

Accepted

time: 14ms

memory: 7252kb

input:

12345 98765
2022

output:

result:

ok single line: '21'

Test #24:

score: 0

Accepted

time: 14ms

memory: 7168kb

input:

12345 98765
0222

output:

result:

ok single line: '16'

Test #25:

score: 0

Accepted

time: 10ms

memory: 7164kb

input:

1 100000
123456

output:

result:

ok single line: '0'

Test #26:

score: 0

Accepted

time: 20ms

memory: 7204kb

input:

1 100000
999937

output:

result:

ok single line: '0'

Test #27:

score: 0

Accepted

time: 15ms

memory: 7024kb

input:

1 100000
999953

output:

result:

ok single line: '1'

Test #28:

score: 0

Accepted

time: 19ms

memory: 7084kb

input:

1 100000
299709

output:

result:

ok single line: '1'

Test #29:

score: 0

Accepted

time: 14ms

memory: 7164kb

input:

1 99999
299709

output:

result:

ok single line: '0'

Test #30:

score: 0

Accepted

time: 13ms

memory: 7200kb

input:

50000 100000
611953

output:

result:

ok single line: '1'

Test #31:

score: 0

Accepted

time: 14ms

memory: 7024kb

input:

50001 100000
611953

output:

result:

ok single line: '0'

Test #32:

score: 0

Accepted

time: 15ms

memory: 6948kb

input:

1 100000
12345

output:

result:

ok single line: '8'

Test #33:

score: 0

Accepted

time: 26ms

memory: 7108kb

input:

1 100000
2053

output:

result:

ok single line: '46'

Test #34:

score: 0

Accepted

time: 22ms

memory: 7084kb

input:

3 5
3

output:

result:

ok single line: '0'

Test #35:

score: 0

Accepted

time: 15ms

memory: 7164kb

input:

2 6
3

output:

result:

ok single line: '2'

Test #36:

score: 0

Accepted

time: 14ms

memory: 6992kb

input:

1 669
4999

output:

result:

ok single line: '1'

Test #37:

score: 0

Accepted

time: 17ms

memory: 7016kb

input:

260 309
003

output:

result:

ok single line: '1'

Test #38:

score: 0

Accepted

time: 13ms

memory: 7172kb

input:

1110 1159
151

output:

result:

ok single line: '1'

Test #39:

score: 0

Accepted

time: 11ms

memory: 7032kb

input:

145 155
88

output:

result:

ok single line: '3'

Test #40:

score: 0

Accepted

time: 15ms

memory: 7248kb

input:

2 99999
0

output:

result:

ok single line: '38297'

Test #41:

score: 0

Accepted

time: 13ms

memory: 6944kb

input:

1911 2000
111

output:

result:

ok single line: '0'

Test #42:

score: 0

Accepted

time: 17ms

memory: 7196kb

input:

99960 100000
9709

output:

result:

ok single line: '1'

Test #43:

score: 0

Accepted

time: 11ms

memory: 6996kb

input:

1 9
2

output:

result:

ok single line: '2'

Test #44:

score: 0

Accepted

time: 14ms

memory: 7252kb

input:

16498 80565
56756

output:

result:

ok single line: '1'

Test #45:

score: 0

Accepted

time: 16ms

memory: 7108kb

input:

15975 23849
69814

output:

result:

ok single line: '0'

Test #46:

score: 0

Accepted

time: 18ms

memory: 7168kb

input:

21354 64868
3299

output:

result:

ok single line: '23'

Test #47:

score: 0

Accepted

time: 19ms

memory: 7108kb

input:

1 100000
129

output:

result:

ok single line: '1284'

Test #48:

score: 0

Accepted

time: 15ms

memory: 7160kb

input:

30521 89695
22212

output:

result:

ok single line: '0'

Test #49:

score: 0

Accepted

time: 12ms

memory: 7020kb

input:

1 1
99

output:

result:

ok single line: '0'

Test #50:

score: 0

Accepted

time: 12ms

memory: 7084kb

input:

1 9
99

output:

result:

ok single line: '0'

Test #51:

score: 0

Accepted

time: 13ms

memory: 7084kb

input:

1 10
9

output:

result:

ok single line: '2'

Test #52:

score: 0

Accepted

time: 17ms

memory: 7016kb

input:

500 1000
43

output:

result:

ok single line: '26'

Test #53:

score: 0

Accepted

time: 16ms

memory: 7200kb

input:

1 1000
00

output:

result:

ok single line: '10'