求一个整数因式分解

简介:
复制代码
 1 #include <stdio.h>
 2 void divid_number(int n)
 3 {    
 4     int i;
 5     for(i=2; i <= n; i++)
 6     {
 7         while(n!=1)
 8         {
 9             if(n%i==0)
10             {
11             printf("%d ",i);
12             n = n/i;
13             }
14             else break;
15         }
16     }
17     printf("\n");
18 }
19 int main()
20 {
21     int n;
22     while(true)
23     {
24         printf("Input the number:");
25         scanf("%d",&n);
26         divid_number(n);
27     }
28     return 0;
29 }
复制代码

这个效率有一点低,但是可以求出一个32位整形数字的因式分解。一个稍微高效的方法是首先判断这个数字是不是个素数,然后再循环,此时循环的遍历区间也可以缩小到

n^(1/2)可以提高一些效率。












本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/archive/2012/04/28/2475491.html ,如需转载请自行联系原作者


相关文章
|
2月前
两个整数相加
【10月更文挑战第12天】两个整数相加
22 5
|
2月前
取一个整数a从右端开始的 4~7 位
取一个整数a从右端开始的 4~7 位。
23 7
|
3月前
比较三个整数大小
比较三个整数大小
57 13
|
3月前
|
存储 编译器 C语言
取一个整数a从右端开始的4~7位。
取一个整数a从右端开始的4~7位。
32 1
|
3月前
|
存储 Python
整数和浮点数。
整数和浮点数。
28 7
|
7月前
63.取一个整数a从右端开始的4~7位。
63.取一个整数a从右端开始的4~7位。
36 0
|
6月前
取一个整数 a 从右端开始的 4~7 位
【6月更文挑战第23天】取一个整数 a 从右端开始的 4~7 位。
46 9
|
7月前
求两个整数之和
两幅图片展示,无文字描述。第一张图片链接:`https://ucc.alicdn.com/pic/developer-ecology/jsj5v54nhc5lk_9a19903e665642b388dedfa69ba6dd98.jpg`,第二张图片链接:`https://ucc.alicdn.com/pic/developer-ecology/jsj5v54nhc5lk_9698cabf5d2f4ce38f6ea21a4ee8430e.jpg`。
34 0
wustojc1006求2个整数的和
wustojc1006求2个整数的和
40 0
|
C语言
已知一个整数,如何判断这个整数是无符号的?
已知一个整数,如何判断这个整数是无符号的?
96 0