首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3432 #1012. G 教授的数 Wrong Answer 25 115 ms 380 K C++ 17 / 1.4 K TosakaUCW 2023-11-25 15:10:14
显示原始代码 
#include <stdio.h>
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or ch > 57) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}

bool is_prime(int x) {
    if (x == 1)
        return 0;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0)
            return 0;
    return 1;
}

int gcd(int a, int b) { return !b ? a : gcd(b, a % b); }

const int N = 1e7 + 5;
int pri[N], siz;
bool vis[N];
void get_prime() {
    for (int i = 2; i < N; i++) {
        if (!vis[i])
            pri[siz++] = i;
        for (int j = 0; j < siz; j++) {
            if (pri[j] * i >= N)
                break;
            vis[pri[j] * i] = 1;
            if (i % pri[j] == 0)
                break;
        }
    }
}

void solve() {
    int x = read();
    if (is_prime(x))
        return puts("No"), void();
    for (int i = 2; i * i <= x; i++)
        if (gcd(i, x / i) == 1 and (i + x / i) <= x)
            return puts("Yes"), void();
    return puts("No"), void();
    /*
            int y = x, cnt = 0;
            for (int i = 0; i < siz and pri[i] <= y and y != 1; i++)
            {
                    if (y % pri[i] == 0) cnt++;
                    while (y % pri[i] == 0) y /= pri[i];
            }
    //	printf("%d\n", cnt);
    */
    //	puts(cnt >= 2 and x > 4 ? "Yes" : "No");
}

int main() {
    //	get_prime();
    //	printf("%d\n", pri[siz - 1]);
    //	for (int i = 0; i <= 50; i++) printf("%d\n", pri[i]);
    for (int T = read(); T--; solve())
        ;
    // printf("%d\n", gcd(2, 4));
    return 0;
}
子任务 #1
Wrong Answer
得分：25
测试点 #1
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（00_sample_01.in） 

4
6
4
998244353
367291763

答案文件（00_sample_01.out） 

Yes
No
No
Yes

用户输出 

Yes
No
No
Yes

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：4 ms
内存：272 KiB

输入文件（01_small_01.in） 

100
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
<299 bytes omitted>

答案文件（01_small_01.out） 

No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
<364 bytes omitted>

用户输出 

No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
<243 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：3 ms
内存：228 KiB

输入文件（01_small_02.in） 

100
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120

<405 bytes omitted>

答案文件（01_small_02.out） 

Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

<376 bytes omitted>

用户输出 

Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Ye
<252 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：300 KiB

输入文件（01_small_03.in） 

100
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220

<405 bytes omitted>

答案文件（01_small_03.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y
<381 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Y
<256 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：10 ms
内存：380 KiB

输入文件（02_large_01.in） 

100
127263527
593945641
142742447
676070147
425154733
99738091
676501129
204002957
89950885
<977 bytes omitted>

答案文件（02_large_01.out） 

No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No

<350 bytes omitted>

用户输出 

Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No

<254 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：10 ms
内存：280 KiB

输入文件（02_large_02.in） 

100
4635409
45537683
553707961
427341193
19612051
361038001
50375671
362951749
620650477
8
<968 bytes omitted>

答案文件（02_large_02.out） 

No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
No

<350 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<255 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：10 ms
内存：288 KiB

输入文件（02_large_03.in） 

100
448888969
5929741
159387307
82333409
9548351
1630729
218600563
683491141
988897223
192
<972 bytes omitted>

答案文件（02_large_03.out） 

No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
<350 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Y
<254 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：10 ms
内存：288 KiB

输入文件（02_large_04.in） 

100
134843483
90537301
106134823
41820227
693452413
1229881
158340421
590589719
736543879

<972 bytes omitted>

答案文件（02_large_04.out） 

Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No

<350 bytes omitted>

用户输出 

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<254 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：11 ms
内存：292 KiB

输入文件（02_large_05.in） 

100
697864103
36264691
892754641
72384707
182419319
225433261
245613079
98453227
26957123

<976 bytes omitted>

答案文件（02_large_05.out） 

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
<350 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Y
<255 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：5 ms
内存：256 KiB

输入文件（03_rand_01.in） 

100
662884240
902268487
633846970
839935995
226803409
725962974
432684465
55589840
92893244
<995 bytes omitted>

答案文件（03_rand_01.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<393 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No

<265 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：5 ms
内存：228 KiB

输入文件（03_rand_02.in） 

100
811218582
466902660
592622729
355452781
597127696
674086058
172005131
396437216
4945773
<992 bytes omitted>

答案文件（03_rand_02.out） 

Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<394 bytes omitted>

用户输出 

Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<266 bytes omitted>

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：4 ms
内存：284 KiB

输入文件（03_rand_03.in） 

100
994001340
442975510
596498575
485062568
276819282
729573070
307081820
630593289
8959912
<991 bytes omitted>

答案文件（03_rand_03.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y
<396 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y
<268 bytes omitted>

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：9 ms
内存：304 KiB

输入文件（04_test_01.in） 

100
726331433
438976
22667121
369211543
70
15120
2809
129364283
744774341
75
27720
4489
<738 bytes omitted>

答案文件（04_test_01.out） 

No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
<354 bytes omitted>

用户输出 

No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
Ye
<240 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：9 ms
内存：228 KiB

输入文件（04_test_02.in） 

100
1260
65610000
802591723
90
287496
498960
8281
1000000000
698377680
7207200
96
274625
<770 bytes omitted>

答案文件（04_test_02.out） 

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
N
<353 bytes omitted>

用户输出 

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes

<230 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：8 ms
内存：228 KiB

输入文件（04_test_03.in） 

100
79
25411681
195112
216000
9834496
262144
7890481
309466867
140608
6561
884736
60
94
<747 bytes omitted>

答案文件（04_test_03.out） 

No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes

<354 bytes omitted>

用户输出 

No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
No
<241 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：11 ms
内存：380 KiB

输入文件（04_test_04.in） 

100
5625
658503
226981
10080
531441
911899523
47458321
9216
992312663
62
5476
776823181
<738 bytes omitted>

答案文件（04_test_04.out） 

Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
<365 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No

<244 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.