[已解决]一道C语言的小疑问

fabvy12

疑问：
如果我写一个这样的代码  

如 if (a/i==(int) a/i)

是不是这个代码可以成立，我的目的是想，早出某个数的因数，

比如 6，的因数有 1.2.3.这样子。

如果不行，请指点一下该怎么求出一个数的因数。

求助！

最佳答案

月排行榜 / 总排行榜

jackz007

2019-10-22 00:50:43

      标准答案是取余，例如，6 % 2 = 0，6 % 3 = 0 ， 6 % 4 = 2 ， 6 % 5 = 1，就是说，6 可以被 2、3 整除，因为余数为 0，不可以被 4、5 整除，因为余数不为 0 。所以，2、3 是 6 的因数，4、5 就不是。

1. #include <stdio.h>
   
2. 
   
3. void factor(int m , int * array)
   
4. {
   
5.         int d , k                                                              ;
   
6.         for(d = 0 , k = 2 ; k < m ; k ++) if(! (m % k)) array[d ++ + 1] = k    ;
   
7.         array[0] = d                                                           ;
   
8. }
   
9. 
   
10. main(void)
    
11. {
    
12.         int array[256] , k , m                                                 ;
    
13.         factor(6 , array)                                                      ;
    
14.         if(array[0]) {
    
15.                 for(k = 0 ; k < array[0] ; k ++) printf("%d\n" , array[k + 1]) ;
    
16.         } else {
    
17.                 printf("prime\n")                                              ;
    
18.         }
    
19. }
    

复制代码

跳转到最佳答案楼层

jackz007

      标准答案是取余，例如，6 % 2 = 0，6 % 3 = 0 ， 6 % 4 = 2 ， 6 % 5 = 1，就是说，6 可以被 2、3 整除，因为余数为 0，不可以被 4、5 整除，因为余数不为 0 。所以，2、3 是 6 的因数，4、5 就不是。

1. #include <stdio.h>
   
2. 
   
3. void factor(int m , int * array)
   
4. {
   
5.         int d , k                                                              ;
   
6.         for(d = 0 , k = 2 ; k < m ; k ++) if(! (m % k)) array[d ++ + 1] = k    ;
   
7.         array[0] = d                                                           ;
   
8. }
   
9. 
   
10. main(void)
    
11. {
    
12.         int array[256] , k , m                                                 ;
    
13.         factor(6 , array)                                                      ;
    
14.         if(array[0]) {
    
15.                 for(k = 0 ; k < array[0] ; k ++) printf("%d\n" , array[k + 1]) ;
    
16.         } else {
    
17.                 printf("prime\n")                                              ;
    
18.         }
    
19. }
    

复制代码

bin554385863

1. #include <stdio.h>
   
2. void func(unsigned int n)
   
3. {
   
4.     int count = 0;
   
5.     /*统计因数的个数*/
   
6.     for (size_t i = 1; i <= n; ++i)
   
7.     {
   
8.         if (n % i == 0)
   
9.         {
   
10.             count++;
    
11.         }
    
12.     }
    
13.     /*定义数组保存因数*/
    
14.     int arr[count];
    
15.     for (size_t i = 1, j = 0; i <= n, j < count; i++)
    
16.     {
    
17.         if (n % i == 0)
    
18.         {
    
19.             arr[j] = n / i;
    
20.             j++;
    
21.         }
    
22.     }
    
23.     /*输出*/
    
24.     for (size_t i = 0; i < count; i++)
    
25.     {
    
26.         printf("%d  ", arr[i]);
    
27.     }
    
28.     printf("\n");
    
29. }
    
30. int main(int argc, char const *argv[])
    
31. {
    
32.     int a = 1;
    
33.     while (1)
    
34.     {
    
35.         scanf("%d", &a);
    
36.         if (a < 1)//任意小于1的数都可以作为结束条件
    
37.         {
    
38.             printf("程序结束");
    
39.             break;
    
40.         }
    
41.         func(a);
    
42.         printf("\n");
    
43.     }
    
44.     return 0;
    
45. }
    

复制代码

------------------------------------------------------------------------------
Microsoft Windows [版本 10.0.16299.1087]
(c) 2017 Microsoft Corporation。保留所有权利。

E:\Users\86184\Documents\Code>c:\Users\86184\.vscode\extensions\ms-vscode.cpptools-0.26.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-mdgsvohv.qcv --stdout=Microsoft-MIEngine-Out-soj42rr1.jqn --stderr=Microsoft-MIEngine-Error-stlm45ls.j35 --pid=Microsoft-MIEngine-Pid-l4pwj1cr.4vi "--dbgExe=E:\My Program\MinGW\bin\gdb.exe" --interpreter=mi
10
10  5  2  1

30
30  15  10  6  5  3  2  1

900
900  450  300  225  180  150  100  90  75  60  50  45  36  30  25  20  18  15  12  10  9  6  5  4  3  2  1

0
程序结束

E:\Users\86184\Documents\Code>

fabvy12

jackz007 发表于 2019-10-22 00:50
标准答案是取余，例如，6 % 2 = 0，6 % 3 = 0 ， 6 % 4 = 2 ， 6 % 5 = 1，就是说，6 可以被 2、3 整 ...

谢谢！

fabvy12

bin554385863 发表于 2019-10-22 01:37
------------------------------------------------------------------------------
Microsoft Windows  ...

感谢！