2022PTA天梯模拟赛 L1-8 均是素数

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

 直接素数判断+暴力即可，同时注意三重循环的范围以及p、q、r中不能出现重复数字

#include<iostream>
#include<cmath>
bool flag[1000000];//标记数组，用来标记出现过的素数，最大数字为1000，即p*q+r最大为1000000
using namespace std;
int ans1,ans2,ans3,sum;
bool check(int n){   //判断素数
	if(n==1){
		return false;
	}
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(check(i)){
			flag[i]=true;
			for(int j=i+1;j<=m;j++){
				if(check(j)&&flag[j]==false){
					flag[j]=true;
					for(int k=j+1;k<=m;k++){
						if(check(k)&&flag[k]==false){
						   flag[k]==true;
						   ans1=i*j+k;
						   ans2=i*k+j;
						   ans3=k*j+i;
						   if(check(ans1)&&check(ans2)&&check(ans3))
						      sum++;
						}
					}
				}
			}
		}
	}
	cout<<sum;
	return 0;
}