2022pta天梯赛热身赛（试水赛）L1-8均是素数

题目大意：

L1-8 均是素数 (20 分)
在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、q**r+p、r**p+q 均是素数？

输入格式：

输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：

1 35
输出样例：

10
样例解读

满足条件的 10 组解为：

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17
题目思路，先打表储存，在判断即可，

朴素做法:

#include<bits/stdc++.h>
using namespace std;
int s[10010];
int is_prime(int x)
{
    if (x <= 1)
        return false;
    for (int i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
            return false;
    }
    return true;
}
int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = a; i <= b; i++)
        s[i] = is_prime(i);
    int ans = 0;
    for (int p = a; p <= b; p++)
        if (s[p])
            for (int q = p + 1; q <= b; q++)
                if (s[q])
                    for (int r = q + 1; r <= b; r++)
                        if (s[r])
                        {
                            int t = p * q + r;
                            int w = q * r + p;
                            int e = r * p + q;
                            if (is_prime(t) &&is_prime(w) &&is_prime(e))
                                ans++;
                        }
                    cout<<ans;
                    return 0;    
}