黑马程序员技术交流社区

标题: 关于分解质因数 [打印本页]

---

作者: talent123    时间: 2015-6-5 23:38
标题: 关于分解质因数

1. #include <stdio.h>
   
2. int is_prime(int n){
   
3.         int is_prime=1;
   
4.         int i;
   
5.         for (i = 2; i < n; i++){
   
6.                 if (n % i == 0){
   
7.                         is_prime = 0;
   
8.                         break;
   
9.                 }
   
10.         }
    
11.         return is_prime;
    
12. }
    
13. 
    
14. int min (int n){
    
15.         int i;
    
16.         for (i=2; i<=n ;i++){
    
17.                 if ((n%i==0)&&is_prime(i)){
    
18.                         break;
    
19.                 }
    
20.         }
    
21.         return i;
    
22. }
    
23. int main(){
    
24.         int n;
    
25.         scanf ("%d",&n);
    
26.         printf("%d=",n);
    
27.         while (n!=1){
    
28.                 if (n/min(n)==1){
    
29.                         printf("%d",min(n));
    
30.                         break;
    
31.                 }
    
32.                 printf("%dx",min(n));
    
33.                 n=n/(min(n));
    
34.         }
    
35.         return 0;
    
36. }

复制代码

做了不少关于最小公倍数最大公约数分解质因数等等的题
其实在写程序的时候，可以把我们之前做的算法，做成函数，用老师的话说就是“封装”。
再次用到的时候就可以直接调用，利用几个判断得出我们想要的结果。既快捷又安全，这时候才理解为什么写的代码多了，代码才能越来越“结实”，这个“结实”形容的真好。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2