分解质因数。

Posted bututou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分解质因数。相关的知识,希望对你有一定的参考价值。

 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 

 

以上是关于分解质因数。的主要内容,如果未能解决你的问题,请参考以下文章

质因数分解

质因数分解(唯一分解定理)

C++实例 分解质因数

在分解质因数的时候,一般从啥的质因数考虑?

分解质因数

练习十四:分解质因数