设为首页 加入收藏

TOP

C语言将一个正整数分解质因数代码及解析
2018-12-23 22:08:22 】 浏览:136
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的区别

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目