B. 哥德巴赫猜想

    传统题 1000ms 256MiB

哥德巴赫猜想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在学习算法竞赛的过程中偶然得知了“哥德巴赫猜想”,其内容为“任意大于2的偶数均可拆分成两个素数之和”,哥德巴赫猜想的证明是世界级的数学难题,但是如果我们想用计算机想验证一个数是否能否拆成两个素数之和是容易的。

题目包含多组测试数据,每组测试数据给定一个正整数 nn ,判断该数能否拆成两个素数之和。

输入格式

第一行输入一个正整数 TT 为数据组数,

接下来每行输入一个正整数 nn 为需要判断的数。

输出格式

输出若干行,如果 nn 能拆成两个素数之和则输出Yes否则输出No

11
1
2
3
4
5
6
7
8
9
10
11

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No

数据规模与约定

对于 80% 的数据,1T20,1n10001 ≤ T ≤ 20 , 1 ≤ n ≤ 1000

对于 100% 的数据,1T30,1n1051 ≤ T ≤ 30 , 1 ≤ n ≤ 10^5

图灵周赛 Round 20(一场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-5-31 18:00
结束于
2025-5-31 23:00
持续时间
5 小时
主持人
参赛人数
14