设为首页 加入收藏

TOP

C语言将一个正整数分解质因数代码及解析
2018-12-23 22:08:22 】 浏览:69
Tags:语言 一个 整数分解 因数 代码 解析

将一个正整数分解质因数。例如:输入888,打印出888=2*2*2*3*37。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:


代码实现:


#include <stdio.h>


int main(){
 int n;  // 用户输入的整数
 int i;  // 循环标志


 printf("输入一个整数:");
 scanf("%d",&n);
 printf("%d=",n);


 // n>=2才执行下面的循环
 for(i=2; i<=n; i++){
  while(n!=i){
   if(n%i==0){
    printf("%d*",i);
    n=n/i;
   }else
    break;
  }
 }
 printf("%d\n",n);


 return 0;
}


运行结果:


C语言将一个正整数分解质因数代码及解析



编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言输出菱形代码及解析 下一篇break、continue、return的区别

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }