【程序14】将一个正整数分解质因数
来源:互联网 发布:小蜜软件怎么样 编辑:程序博客网 时间:2024/05/22 08:11
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。
(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
#include<stdio.h>int main(){int n,i;printf("Please input an integer number! ");scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){while(n%i==0){printf("%d",i);n/=i;if(n!=1) printf("*");}}printf("\n");return 0;}
- 【程序14】将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数。
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- java.lang.reflect.Modifier类的研究
- 原地排序-更简洁的算法
- 【★更新★】高性能 Windows Socket 服务端与客户端组件(HP-Socket v2.0.1 源代码及测试用例下载)
- Bochs调试指令
- VC 操作Word, Excel 出现"服务器正在运行中" Ole Server Busy对话框的原因分析和解决建议
- 【程序14】将一个正整数分解质因数
- git 命令 简记
- 运用Jconsole监控JVM
- android.graphics.Path
- 使用JCONSOLE监控远程LINUX运行的JAVA进程,总是在报连接失败的错误。
- 【★更新★】高性能 Windows Socket 服务端与客户端组件(HP-Socket v2.0.1 源代码及测试用例下载)
- 4_8
- 大数系列——高精度乘法
- Unity3d开发之实现在Unity3d层C#脚本和在Xcode层Objective-c语言的通信以及NGUI的屏幕适配问题