作者:yunjinqi 类别:
日期:2023-05-31 18:19:24
阅读:433 次 消耗积分:0 分
#include <stdio.h>
int is_prime(int n)
{
if (n < 2)
return 0;
int i;
for (i = 2; i * i <= n; i++)
if (n % i == 0)
return 0;
return 1;
}
int main(){
int m,n;
int arr[1000];
int count=0;
int num=0;
int p,q,r;
if (scanf("%d %d",&m,&n)!=EOF){
// 分析存在的素数
for (int i=m;i<=n;i++){
if (is_prime(i)){
arr[count]=i;
count++;
}
}
// 循环素数,计算满足条件的
for (int i=0;i<count;i++){
for (int j=i+1;j<count;j++){
for (int k=j+1;k<count;k++){
p = arr[i];
q = arr[j];
r = arr[k];
if (is_prime(p*q+r) && is_prime(q*r+p) && is_prime(r*p+q)){num++;}
}
}
}
// 输出
printf("%d",num);
}
return 0;
}