959. 质数问题
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 给定两个整数 nn 和 kk,请你判断在 [2,n][2,n] 的范围内是否存在不少于 kk 个质数,满足可以表示为两个相邻质数与 11 的和。 例如,1919 满足条件,因为 19=7+11+119=7+11+1。 ## 输入格式 第一行包含整数 TT,表示共有 TT 组测试数据。 每组数据占一行,包含两个整数 nn 和 kk。 ## 输出格式 每组数据输出占一行,如果存在不少于 kk 个质数满足条件则输出 `YES`,否则输出 `NO`。 ## 数据范围 1\leT\le301\leT\le30, 2\len\le10002\len\le1000, 0\lek\le10000\lek\le1000 ```in4 5 27 2 45 7 2 0 15 1 17 1 ``` ```out4 YES NO YES ```