求一个整数因式分解

简介:
复制代码
 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 ,如需转载请自行联系原作者


相关文章
|
18天前
63.取一个整数a从右端开始的4~7位。
63.取一个整数a从右端开始的4~7位。
19 0
|
12天前
求两个整数之和
两幅图片展示,无文字描述。第一张图片链接:`https://ucc.alicdn.com/pic/developer-ecology/jsj5v54nhc5lk_9a19903e665642b388dedfa69ba6dd98.jpg`,第二张图片链接:`https://ucc.alicdn.com/pic/developer-ecology/jsj5v54nhc5lk_9698cabf5d2f4ce38f6ea21a4ee8430e.jpg`。
18 0
|
24天前
取一个整数 a 从右端开始的 4~7 位
取一个整数 a 从右端开始的 4~7 位。
24 1
|
24天前
|
算法 Python
计算32位二进制整数中1的个数(包括负数补码)
计算32位二进制整数中1的个数(包括负数补码)
38 0
|
10月前
wustojc1006求2个整数的和
wustojc1006求2个整数的和
31 0
|
10月前
wustojc2002整数四则运算
wustojc2002整数四则运算
46 0
|
12月前
|
C语言
已知一个整数,如何判断这个整数是无符号的?
已知一个整数,如何判断这个整数是无符号的?
68 0
求整数的位数及各位数字之和
求整数的位数及各位数字之和
81 0
|
C语言
5.1.4_带符号整数的表示和运算_原反补
计算机组成原理之带符号整数的表示和运算_原反补
135 0
5.1.4_带符号整数的表示和运算_原反补
05:整数大小比较
05:整数大小比较
94 0