[已解决]质数因子从小到大顺序

乐乐学编程

对90 ~ 100以内的所有整数，逐一对其进行质因子分解，并按照质数因子从小到大顺序以乘积形式输出，如90=1*2*3*3*5  如果该整数是一个素数，则其质因子为其本身，例如97相应输出97=1*97。
要求自定义函数，用于对指定整数进行质因子分解并输出，输出形式如：*2*3*3*5
输出最后一行100=1*2*2*5*5后,光标要换到下一行。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-14 19:09:15

1. #include <stdio.h>
   
2. 
   
3. void foo(unsigned n)
   
4. {
   
5.         printf("%d = 1", n);
   
6.         for (unsigned i = 2; i <= n; )
   
7.         {
   
8.                 if (n%i == 0)
   
9.                 {
   
10.                         printf(" * %u", i);
    
11.                         n /= i;
    
12.                 }
    
13.                 else
    
14.                         ++i;
    
15.         }
    
16.         putchar('\n');
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.         for (unsigned i = 90; i <= 100; ++i)
    
22.                 foo(i);
    
23. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include <stdio.h>
   
2. 
   
3. void foo(unsigned n)
   
4. {
   
5.         printf("%d = 1", n);
   
6.         for (unsigned i = 2; i <= n; )
   
7.         {
   
8.                 if (n%i == 0)
   
9.                 {
   
10.                         printf(" * %u", i);
    
11.                         n /= i;
    
12.                 }
    
13.                 else
    
14.                         ++i;
    
15.         }
    
16.         putchar('\n');
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.         for (unsigned i = 90; i <= 100; ++i)
    
22.                 foo(i);
    
23. }

复制代码