Acwing3792. 质数问题

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

例如，19 满足条件，因为 19=7+11+1。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

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

输出格式

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

数据范围

1≤T≤30,
2≤n≤1000,
0≤k≤1000

输入样例：

5
27 2
45 7
2 0
15 1
17 1

输出样例：

YES
NO
YES
YES
YES

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;


bool prime(int x)
{
    for(int i = 2 ; i <= x / i ; i ++)//循环的设置，点睛之笔
        if(x % i == 0)
            return 0;
        return 1;
}
int num[2010] = {0};

int main()
{
    
    int last = 2;
    for (int i = 3; i <= 1000; i ++ ){
        if(prime(i) == true){
            num[last + i] = 1;
            last = i;
        }
    }
    // for (int i = 1; i <= 2010; i ++ )
    //     cout << num[i];
    int t, n, k, res;
    cin >> t;
    while (t -- ){
       res = 0;
       cin >> n >> k; 
       for (int i = 2; i <= n; i ++ ){
           if(num[i - 1] == 1 && prime(i) == 1)  res ++;
       }
       if(res >= k) cout << "YES" << endl;
       else cout << "NO" << endl;
    }
    return 0;
}