c语言编程练习题:7-166 均是素数
作者:yunjinqi   类别:    日期:2023-05-31 18:19:24    阅读:110 次   消耗积分:0 分    

image.png

#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;
}


版权所有,转载本站文章请注明出处:云子量化, http://www.woniunote.com/article/291
上一篇:c语言编程练习题:7-165 不变初心数
下一篇:c语言编程练习题:7-167 考试周