100经典算法之(三)---分解质因数
来源:互联网 发布:sql loader 语法 编辑:程序博客网 时间:2024/06/05 19:36
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析:
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
程序如下:
#include <stdio.h>int main(){ int n,k; printf("please input the number:\n"); scanf("%d",&n); for(k=2;k<n;k++) { while(k!=n) { if(n%k==0) { printf("%d\n",k); n=n/k; } else break; //跳出while使k+1 } } printf("%d\n",n); //打印最后一个质因数,即k等于n是的那个 return 0;}
阅读全文
0 0
- 100经典算法之(三)---分解质因数
- 经典分解质因数算法
- 经典算法100例 6 分解质因数
- java经典算法之二——分解质因数
- C语言经典算法100例-014-分解质因数
- c++算法之分解质因数
- Java算法之“分解质因数”
- java经典算法_004分解质因数
- java经典算法4_质因数分解
- 算法学习之旅,初级篇(17)--质因数分解
- 大众点评笔试算法之质因数分解
- C语言经典算法:如何较快的分解质因数
- 分解质因数算法
- 质因数分解算法
- 分解质因数算法
- [算法] 分解质因数
- c算法-分解质因数
- 质因数分解算法
- CSDN 初识第一天
- 从零开始搭建个人网站(0) 准备工作
- xamarin学习笔记B07(ios的UITableView)
- c语言动态内存申请 melloc()使用注意
- 三个重要配置work_mem, maintenance_work_mem, effective_cachesize----数据架构师的PostgreSQL修炼
- 100经典算法之(三)---分解质因数
- 第11周 【项目4
- 搭建windows+gcc7.2.0环境
- C++使用ffpython嵌入和扩展python
- SSL P1786 麻将游戏 题目
- UG585 Zynq器件 spi controller的Part
- Android jni opencv
- ssl1643-最小乘车费用【dp练习】
- kali安装搜狗输入法