7-28 均是素数

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、qr+p、rp+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

ACcode:

#include <bits/stdc++.h>

using namespace std;
bool isPrime(int num){
    if(num <= 1)
        return false;
    int sqrtNum = sqrt(num);
    for(int i=2; i<=sqrtNum; i++){
        if(num%i == 0)
            return false;
    }
    return true;
}
int main(){
    int m,n;
    cin >> m >> n;

    int counts = 0;
    vector<int> primes;
    for(int i=m; i<=n; i++){
        if(isPrime(i))
            primes.push_back(i);
    }
    int size = primes.size();
    for(int p=0; p<size-2; p++){
        for(int q=p+1; q<size-1; q++){
            for(int r=q+1; r<size; r++){
                //找三个素数
                if(isPrime(primes[p]*primes[q]+primes[r]) && isPrime(primes[q]*primes[r]+primes[p]) && isPrime(primes[r]*primes[p]+primes[q])){
                    counts++;
                }
            }
        }
    }
    cout << counts;
    return 0;
}