1955: AcWing 3792. 质数问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:34
Solved:18
Description
给定两个整数 n 和 k,请你判断在 [2,n]的范围内是否存在不少于 k个质数,满足可以表示为两个相邻质数与 1 的和。
例如,19 满足条件,因为 19=7+11+1。
Input
第一行包含整数 T,表示共有 T 组测试数据。
每组数据占一行,包含两个整数 n和 k。
Output
每组数据输出占一行,如果存在不少于 k个质数满足条件则输出 YES,否则输出 NO。
数据范围
1≤T≤30,
2≤n≤1000,
0≤k≤1000
Sample Input Copy
5
27 2
45 7
2 0
15 1
17 1
Sample Output Copy
YES
NO
YES
YES
YES