[已解决]问题求助

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

                    互素对不能是同一个数

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-25 06:53:45

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

跳转到最佳答案楼层

jhq999

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

心驰神往

顶一下

阿萨德按时

1molHF

100gram

伽羅~