均是素数

在给定的区间 [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

#include <iostream>
#include <cmath>
using namespace std;

int ss(int x) {
	bool p=1;
	if (x == 1) return 0;
	for (int i = 2; i <= sqrt(x); i++) { //sqrt(x)可替换为pow(x,0.5)
		if (x % i == 0) {
			p = 0;
			break;
		}
	}
	return p;
}

int main(){
	int m, n, s = 0;
	cin >> m >> n;
	for (int p = m; p <= n - 2; p++) {
		if (ss(p)) {
			for (int q = p + 1; q <= n - 1; q++) {
				if (ss(q)) {
					for (int r = q + 1; r <= n; r++) {
						if (ss(r) && ss(p * q + r) && ss(q * r + p) && ss(r * p + q)) s++;
					}
				}
			}
		}
	}
	cout << s;
	return 0;
}