L4-118 均是素数

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

均是素数 (20 分)_星河欲转。的博客-CSDN博客 

//该链接是之前关于此题的博客，以下代码算是比之前的更加美观，易理解。

#include<bits/stdc++.h>
using namespace std;
int ss(int x){
    if(x==1)return 1;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return 1;
    }
    return 0;
}
int main(){
    int m,n,i,j,k,s=0,a[1005],b=0;
    cin>>m>>n;
    for(i=m;i<=n;i++){
        if(ss(i)==0)a[b++]=i;
    }
    for(i=0;i<b;i++){
        for(j=i+1;j<b;j++){
            for(k=j+1;k<b;k++){
if(ss(a[i]*a[j]+a[k])==0&&ss(a[j]*a[k]+a[i])==0&&ss(a[i]*a[k]+a[j])==0)
                  s++;
            }
        }
    }cout<<s;
    return 0;
}

 //下面是错误代码，错误原因是超时，判断部分需要调用函数，而判断次数越多调用次数越多，于是超时。

 

#include<bits/stdc++.h>
using namespace std;
int ss(int x){
    if(x==1)return 1;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return 1;
    }
    return 0;
}
int main(){
    int m,n,i,j,k,s=0;
    cin>>m>>n;
    for(i=m;i<=n;i++){
        for(j=m;j<=n;j++){
            for(k=m;k<=n;k++){
if(k>j&&j>i&&ss(i)==0&&ss(j)==0&&ss(k)==0&&ss(i*j+k)==0&&ss(j*k+i)==0&&ss(i*k+j)==0)
                  s++;
            }
        }
    }cout<<s;
    return 0;
}