将一个正整数分解质因数
来源:互联网 发布:易语言打码源码 编辑:程序博客网 时间:2024/05/17 09:18
题目:将一个正整数分解质因数.例如:输入60,打印出60=2 * 2 * 3 * 5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n > k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
代码:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数:");
int n = sc.nextInt();
int k = 2;
System.out.print(n + "=");
while(k <= n){
if(k==n){
System.out.println(n);
break;
}else if(n % k == 0){
System.out.print(k + " * ");
n = n / k;
}
else{
k++;
}
}
}
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数。
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- c语言:将一个正整数分解质因数
- HDU 2577 How to Type(dp+状态标记)
- Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 分组+树状数组
- IP核
- .NET正则类及其方法应用
- 斯特林公式(n的阶乘近似)
- 将一个正整数分解质因数
- ufldl学习笔记与编程作业:Linear Regression(线性回归)
- hdu 5794
- GitHub入门之一:使用github下载项目
- Dubbo系列-2.环境搭建和入门Demo
- CSS背景属性 尺寸属性 显示属性 定位及选择器
- SQL中char、varchar、nvarchar的区别
- JSP中out.write()和out.print()的区别
- JAVA中的反射机制