作业帮 > 综合 > 作业

已知p,q,r为正整数,p>=q>=r,其中至少有两个为素数,且pqr整除(p+q+r)^2 求所有数组p,q,r

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 05:04:02
已知p,q,r为正整数,p>=q>=r,其中至少有两个为素数,且pqr整除(p+q+r)^2 求所有数组p,q,r
已知p,q,r为正整数,p>=q>=r,其中至少有两个为素数,且pqr整除(p+q+r)^2
求所有数组p,q,r
#include<stdio.h>
int a[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int main()
{
    int isPnum(int n);
    int p,q,r;
    for(p=1;p<=100;p++)
        for(q=1;q<=p;q++)
            for(r=1;r<=q;r++)
                if(((p+q+r)*(p+q+r))%(p*q*r)==0)
                    if(isPnum(p)+isPnum(q)+isPnum(r)>=2)
                        printf("%d %d %d\n",p,q,r);
}
int isPnum(int n)
{
    int i;
    for(i=0;i<25;i++)
        if(n==a[i])
            return 1;
    return 0;


这是用C语言编的代码.

我假设p,q,r均在100以内.(毕竟1000以内的素数要写死了.)

我C语言是个渣渣..你看看对不对吧.