质数问题（秋季每日一题 20）

给定两个整数 和 ，请你判断在 的范围内是否存在不少于 个质数，满足可以表示为两个相邻质数与

例如， 满足条件，因为 。

输入格式
第一行包含整数 ，表示共有

每组数据占一行，包含两个整数 和 。

输出格式
每组数据输出占一行，如果存在不少于 个质数满足条件则输出 ​​​YES​​​，否则输出 ​​NO​​。

数据范围

输入样例：

5
27 2
45 7
2 0
15 1
17 1

输出样例：

YES
NO
YES
YES
YES

#include<iostream>

using namespace std;

const int N = 1010;

int n, k;
int primes[N], cnt;
bool st[N];

int init(){
    
    for(int i = 2; i < N; i++){
        if(!st[i]) primes[cnt++] = i;
        for(int j = 0; primes[j] <= (N-1) / i; j++){
            
            st[i * primes[j]] = true;
            if(i % primes[j] == 0) break;
        }
    }
}


int main(){
    
    int t;
    cin >> t;
    
    init();
    
    while(t--){
        
        cin >> n >> k;
        
        int res = 0;
        for(int i = 0; primes[i] <= n && i < cnt; i++)
            for(int j = 0; j < cnt - 1 && primes[j] < primes[i]; j++)
                if(primes[i] - 1 == primes[j] + primes[j+1]){
                    res++;
                    break;
                }
        
        if(res >= k) puts("YES");
        else puts("NO");
    }
    
    return 0;
}