QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#101295	#2919. Subprime	men3m	AC ✓	671ms	78532kb	C++23	1.0kb	2023-04-29 07:39:02	2023-04-29 07:39:04

Judging History

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

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

[2023-04-29 07:39:04]
评测

测评结果：AC
用时：671ms
内存：78532kb

查看

[2023-04-29 07:39:02]
提交

answer

#include <bits/stdc++.h>

using namespace std;
#define int long long int
const int N = 8e7+5, MOD = 1e9 + 7; // 

#define nl '\n'
#define rv return void
#define Tests int test_cases; cin >> test_cases; for(int tc=1; tc<=test_cases; tc++)
#define EidMubarak ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

vector<bool> prime(N, true);
vector<int> primes;

void sieve() {
    prime[0] = prime[1] = false;
    for (int p = 2; p <= N / p; p++) {
        if (prime[p]) {
            for (int i = p * p; i < N; i += p) {
                prime[i] = false;
            }
        }
    }
    for (int i = 2; i < N; i++) {
        if (prime[i]) {
            primes.emplace_back(i);
        }
    }
}

string s, t;

bool can(int x) {
    t = to_string(x);
    return (t.find(s) != -1);
}

signed main() {
    EidMubarak
    // y3ni_mht3dee4();
    sieve();
    int l, r, ans = 0;
    cin >> l >> r >> s;
    for (int i = l - 1; i < r; i++)
        if (can(primes[i]))
            ans++;
    cout << ans << nl;
}

源文件, 语言: C++23

詳細信息

Test #1:

score: 100

Accepted

time: 533ms

memory: 78464kb

input:

1 10000
389

output:

result:

ok single line: '45'

Test #2:

score: 0

Accepted

time: 534ms

memory: 78484kb

input:

1 100
8

output:

result:

ok single line: '8'

Test #3:

score: 0

Accepted

time: 549ms

memory: 78440kb

input:

8000 9000
395

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 535ms

memory: 78384kb

input:

50000 80000
572

output:

result:

ok single line: '63'

Test #5:

score: 0

Accepted

time: 524ms

memory: 78388kb

input:

90000 100000
9999

output:

result:

ok single line: '5'

Test #6:

score: 0

Accepted

time: 551ms

memory: 78464kb

input:

1 100000
37502

output:

result:

ok single line: '1'

Test #7:

score: 0

Accepted

time: 512ms

memory: 78476kb

input:

1 1000
000

output:

result:

ok single line: '0'

Test #8:

score: 0

Accepted

time: 531ms

memory: 78428kb

input:

4509 12345
9999

output:

result:

ok single line: '4'

Test #9:

score: 0

Accepted

time: 550ms

memory: 78472kb

input:

1 1
2

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 544ms

memory: 78392kb

input:

2 8
2

output:

result:

ok single line: '0'

Test #11:

score: 0

Accepted

time: 536ms

memory: 78444kb

input:

2 9
2

output:

result:

ok single line: '1'

Test #12:

score: 0

Accepted

time: 551ms

memory: 78472kb

input:

1 100000
2

output:

result:

ok single line: '44448'

Test #13:

score: 0

Accepted

time: 569ms

memory: 78388kb

input:

1 100000
0

output:

result:

ok single line: '38298'

Test #14:

score: 0

Accepted

time: 533ms

memory: 78376kb

input:

1 100000
00

output:

result:

ok single line: '3384'

Test #15:

score: 0

Accepted

time: 526ms

memory: 78464kb

input:

1 100000
000000

output:

result:

ok single line: '0'

Test #16:

score: 0

Accepted

time: 523ms

memory: 78360kb

input:

6 6
13

output:

result:

ok single line: '1'

Test #17:

score: 0

Accepted

time: 537ms

memory: 78384kb

input:

19 19
67

output:

result:

ok single line: '1'

Test #18:

score: 0

Accepted

time: 542ms

memory: 78480kb

input:

2137 2137
18719

output:

result:

ok single line: '1'

Test #19:

score: 0

Accepted

time: 546ms

memory: 78404kb

input:

1 100000
1

output:

result:

ok single line: '65575'

Test #20:

score: 0

Accepted

time: 540ms

memory: 78524kb

input:

1 100000
9

output:

result:

ok single line: '54268'

Test #21:

score: 0

Accepted

time: 544ms

memory: 78524kb

input:

12345 98765
0021

output:

result:

ok single line: '40'

Test #22:

score: 0

Accepted

time: 537ms

memory: 78388kb

input:

12345 98765
0201

output:

result:

ok single line: '38'

Test #23:

score: 0

Accepted

time: 542ms

memory: 78424kb

input:

12345 98765
2022

output:

result:

ok single line: '21'

Test #24:

score: 0

Accepted

time: 527ms

memory: 78380kb

input:

12345 98765
0222

output:

result:

ok single line: '16'

Test #25:

score: 0

Accepted

time: 539ms

memory: 78472kb

input:

1 100000
123456

output:

result:

ok single line: '0'

Test #26:

score: 0

Accepted

time: 671ms

memory: 78464kb

input:

1 100000
999937

output:

result:

ok single line: '0'

Test #27:

score: 0

Accepted

time: 570ms

memory: 78400kb

input:

1 100000
999953

output:

result:

ok single line: '1'

Test #28:

score: 0

Accepted

time: 549ms

memory: 78464kb

input:

1 100000
299709

output:

result:

ok single line: '1'

Test #29:

score: 0

Accepted

time: 539ms

memory: 78388kb

input:

1 99999
299709

output:

result:

ok single line: '0'

Test #30:

score: 0

Accepted

time: 548ms

memory: 78400kb

input:

50000 100000
611953

output:

result:

ok single line: '1'

Test #31:

score: 0

Accepted

time: 547ms

memory: 78476kb

input:

50001 100000
611953

output:

result:

ok single line: '0'

Test #32:

score: 0

Accepted

time: 555ms

memory: 78468kb

input:

1 100000
12345

output:

result:

ok single line: '8'

Test #33:

score: 0

Accepted

time: 536ms

memory: 78396kb

input:

1 100000
2053

output:

result:

ok single line: '46'

Test #34:

score: 0

Accepted

time: 538ms

memory: 78376kb

input:

3 5
3

output:

result:

ok single line: '0'

Test #35:

score: 0

Accepted

time: 535ms

memory: 78524kb

input:

2 6
3

output:

result:

ok single line: '2'

Test #36:

score: 0

Accepted

time: 524ms

memory: 78404kb

input:

1 669
4999

output:

result:

ok single line: '1'

Test #37:

score: 0

Accepted

time: 516ms

memory: 78380kb

input:

260 309
003

output:

result:

ok single line: '1'

Test #38:

score: 0

Accepted

time: 530ms

memory: 78376kb

input:

1110 1159
151

output:

result:

ok single line: '1'

Test #39:

score: 0

Accepted

time: 570ms

memory: 78440kb

input:

145 155
88

output:

result:

ok single line: '3'

Test #40:

score: 0

Accepted

time: 537ms

memory: 78376kb

input:

2 99999
0

output:

result:

ok single line: '38297'

Test #41:

score: 0

Accepted

time: 540ms

memory: 78464kb

input:

1911 2000
111

output:

result:

ok single line: '0'

Test #42:

score: 0

Accepted

time: 568ms

memory: 78404kb

input:

99960 100000
9709

output:

result:

ok single line: '1'

Test #43:

score: 0

Accepted

time: 529ms

memory: 78416kb

input:

1 9
2

output:

result:

ok single line: '2'

Test #44:

score: 0

Accepted

time: 532ms

memory: 78388kb

input:

16498 80565
56756

output:

result:

ok single line: '1'

Test #45:

score: 0

Accepted

time: 515ms

memory: 78420kb

input:

15975 23849
69814

output:

result:

ok single line: '0'

Test #46:

score: 0

Accepted

time: 544ms

memory: 78396kb

input:

21354 64868
3299

output:

result:

ok single line: '23'

Test #47:

score: 0

Accepted

time: 556ms

memory: 78380kb

input:

1 100000
129

output:

result:

ok single line: '1284'

Test #48:

score: 0

Accepted

time: 530ms

memory: 78532kb

input:

30521 89695
22212

output:

result:

ok single line: '0'

Test #49:

score: 0

Accepted

time: 527ms

memory: 78420kb

input:

1 1
99

output:

result:

ok single line: '0'

Test #50:

score: 0

Accepted

time: 540ms

memory: 78384kb

input:

1 9
99

output:

result:

ok single line: '0'

Test #51:

score: 0

Accepted

time: 545ms

memory: 78400kb

input:

1 10
9

output:

result:

ok single line: '2'

Test #52:

score: 0

Accepted

time: 547ms

memory: 78524kb

input:

500 1000
43

output:

result:

ok single line: '26'

Test #53:

score: 0

Accepted

time: 548ms

memory: 78520kb

input:

1 1000
00

output:

result:

ok single line: '10'