在给定的区间 [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<bits/stdc++.h>
using namespace std;
int prime(int y){
if(y<2)return 0;
if(y==2||y==3)return 1;
for(int i=2;i<=sqrt(y);i++)
if(y%i==0)return 0;
}
int main(){
int i,j,k,m,n,x=0,a[1005],b=0;
cin>>m>>n;
for(i=m;i<=n;i++){
if(prime(i))a[b++]=i;
}
for(i=0;i<b;i++){
for(j=0;j<b;j++){
for(k=0;k<b;k++){
int p=0,q=0,r=0;
p=a[i]*a[j]+a[k];
q=a[j]*a[k]+a[i];
r=a[i]*a[k]+a[j];
if(prime(p)&&prime(q)&&prime(r)&&i<j&&j<k&&j<k) x++;
}
}
}cout<<x;
return 0;
}