Anonymous 发表于 2021-11-24 18:43:55

问题求助

编程列出两位数的互素整数对（即两个数的最大公约数为1）：
要求考虑：1、任何相邻的两个数是互素的

                  互素对不能是同一个数

jhq999 发表于 2021-11-25 06:53:45

本帖最后由 jhq999 于 2021-11-25 07:52 编辑

int main()
{
        int i=0,j=0,k=0;
        for(i=10;i<99;i++)
        {
                printf("%d 和 %d,",i,i+1);//相邻的
                for(j=i+2;j<100;j++)//从不相邻开始
                {
                        int flag=1;
                        for(k=2;k<=i;k++)
                        {
                                if(0==i%k)if(0==j%k)//能被同一个数整除退出k循环，flag=0，表示不是互素
                                {
                                        flag=0;
                                        break;
                                }
                        }
                        /*if (0==j%i)//是否能相互整除
                        {
                                flag=0;
                        }*/
                        if (flag)
                        {
                                printf("%d 和 %d,",i,j);
                        }
                }
        }
        return 0;
}

心驰神往 发表于 2021-11-25 08:04:02

顶一下

阿萨德按时 发表于 2021-11-25 08:36:47

{:10_279:}

1molHF 发表于 2021-11-25 12:35:47

{:10_256:}

100gram 发表于 2021-11-25 16:58:09

{:10_279:}

伽羅~ 发表于 2021-11-26 10:19:54

{:10_279:}
页: [1]
查看完整版本: 问题求助