[已解决]问题求助

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

                    互素对不能是同一个数

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-25 06:53:45

1. int main()
   
2. {
   
3.         int i=0,j=0,k=0;
   
4.         for(i=10;i<99;i++)
   
5.         {
   
6.                 printf("%d 和 %d,",i,i+1);//相邻的
   
7.                 for(j=i+2;j<100;j++)//从不相邻开始
   
8.                 {
   
9.                         int flag=1;
   
10.                         for(k=2;k<=i;k++)
    
11.                         {
    
12.                                 if(0==i%k)if(0==j%k)//能被同一个数整除退出k循环，flag=0，表示不是互素
    
13.                                 {
    
14.                                         flag=0;
    
15.                                         break;
    
16.                                 }  
    
17.                         }
    
18.                         /*if (0==j%i)//是否能相互整除
    
19.                         {
    
20.                                 flag=0;
    
21.                         }*/
    
22.                         if (flag)
    
23.                         {
    
24.                                 printf("%d 和 %d,",i,j);
    
25.                         }
    
26.                 }
    
27.         }
    
28.         return 0;
    
29. }

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3.         int i=0,j=0,k=0;
   
4.         for(i=10;i<99;i++)
   
5.         {
   
6.                 printf("%d 和 %d,",i,i+1);//相邻的
   
7.                 for(j=i+2;j<100;j++)//从不相邻开始
   
8.                 {
   
9.                         int flag=1;
   
10.                         for(k=2;k<=i;k++)
    
11.                         {
    
12.                                 if(0==i%k)if(0==j%k)//能被同一个数整除退出k循环，flag=0，表示不是互素
    
13.                                 {
    
14.                                         flag=0;
    
15.                                         break;
    
16.                                 }  
    
17.                         }
    
18.                         /*if (0==j%i)//是否能相互整除
    
19.                         {
    
20.                                 flag=0;
    
21.                         }*/
    
22.                         if (flag)
    
23.                         {
    
24.                                 printf("%d 和 %d,",i,j);
    
25.                         }
    
26.                 }
    
27.         }
    
28.         return 0;
    
29. }

复制代码

心驰神往

顶一下

阿萨德按时

1molHF

100gram

伽羅~