PTA均是素数

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

思路：用map存下已标记的素数，三层循环即可，注意结束条件。

#include<bits/stdc++.h>
using namespace std;
int m,n,ans;
map<int,int>flag;
int check(int x){
	if(x==0||x==1) return 0;
	if(flag[x]!=0) return 1;
	for(int i=2;i*i<=x;i++)
		if(x%i==0) return 0;
	flag[x]=1;
	return 1; 
}
int main(){
	cin>>m>>n;
	for(int i=m;i<=n;i++){
		if(!check(i)) continue;
		for(int j=i+1;j<=n;j++){
			if(!check(j)) continue;
			for(int k=j+1;k<=n;k++){
				if(!check(k)) continue;
				if(check(i*j+k)&&check(i*k+j)&&check(j*k+i))
					ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}