均是素数 (20 分)

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p

输入格式：

输入给出区间的两个端点 0

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：

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
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         for(j=0;j             for(k=0;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             }
        }
    }cout<     return 0;
}