分解质因数。

Posted on 2019-08-31 17:56  我不想秃头QAQ  阅读(170)  评论(1)    收藏  举报 
 1 #include <stdio.h>
 2 
 3 void f(int n);
 4 
 5 int main()
 6 {
 7     int n;
 8     printf("请输入需要分解质因数的数字:");
 9     scanf("%d", &n);
10     f(n);
11     printf("\n");　　　　//只是美观，并没有什么用处。
12 
13     return 0;
14 }
15 
16 void f(int n)
17 {
18     int i = 2;
19     while (1)　　　　//这个1是让while一直循环，下边的break就是在当n与i相等时，跳出while循环。
20     {
21         if (n % i == 0)
22         {
23             printf("%d", i);
24             n /= i;
25             if (n  == 1)
26             {
27                 break;
28             }
29             printf("x");
30         }
31         else i++;
32     }
33 }