首页 > 其他 > 详细

求整型数的质因数

时间:2016-04-18 00:43:28      阅读:209      评论:0      收藏:0      [点我收藏+]

质因数(素因数或质因子):即除 1 以外能整除给定正整数的质数。

质数:自然数中除了1和它本身以外不再有其他的除数能整除。

合数:自然数中除了能被1和本身整除外,还能被其他的数整除(不包括0)的数。

例:

  6的质因子是2、3。(6 = 2 × 3)

  12的质因子是2、3。(12 = 2 × 2 x 3)

  15的质因子是3、5。(15 = 3 × 5)

求质因数方法:

      辗转相除法(http://baike.baidu.com/view/255668.htm)

代码:

 1 #include<stdio.h>
 2 
 3 int main(){
 4     int n = 0;
 5     int i ;  
 6     while(n < 2){
 7         printf("\n请输入一个大于1的整数:\n\tn = ");
 8         scanf("%d", &n);
 9     }
10        printf("\n %d 的质因素有:\n\t",n);
11     for(i = 2; i <= n; ){
12            if(n % i == 0){
13                printf("%d  ", i);
14                n = n / i;
15            }else{
16                i++;
17         } 
18        }     
19     return 0;
20 }

 

运行结果1:
       技术分享

运行结果2:

         技术分享

 

求整型数的质因数

原文:http://www.cnblogs.com/yuguibin/p/5402713.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!