Chinaunix首页 | 论坛 | 博客
  • 博客访问: 99136
  • 博文数量: 102
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1011
  • 用 户 组: 普通用户
  • 注册时间: 2014-01-15 13:58
个人简介

普普通通一个人

文章分类

全部博文(102)

文章存档

2018年(1)

2015年(13)

2014年(88)

我的朋友

分类: C/C++

2014-03-05 15:35:55


点击(此处)折叠或打开

  1. /******
  2. 名称:分解质因数
  3. 功能:分解质因数
  4. 接收:整数 a
  5. 返回:void
  6. ******/
  7. void myDecompositionOfTheQualityFactor(int a){
  8.     //每个因数都会是素数,所以,从1开始没有意义,这里循环变量定为从2开始
  9.     //被各种因数除完以后,剩下的也应该是质因数的一部分(最后一个质因数),所以,i是有可能等于a的,这里i<=a
  10.     for (int i = 2; i <= a; i++){
  11.         //判断i是否是质数,并且i能否被a整除
  12.         //如果都满足,将打印出i
  13.         if (myIsPrimeNumber(i) == 1 && (a % i) == 0) {
  14.             printf("%d\n", i);
  15.             //找到第一个质因数后,用a除以这个质因数的结果,再继续找第二个
  16.             a = a / i;
  17.             //把i重置一下,查找下一个最小质因数、
  18.             //因为回到循环后,i将马上+1,所以为了回到循环后让i=2,这里设定i=1
  19.             i = 1;
  20.         }
  21.     }
  22. }

阅读(415) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~