Java50道经典习题-程序4 分解质因数
2024-09-24 23:01:06
题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。
import java.util.*;
public class Prog4 {
public static void main(String[] args) {
//接收键盘录入一个数,对其进行分解质因数
System.out.print("请输入一个大于1的正整数");//质数必须大于1
Scanner input=new Scanner(System.in);
int n=input.nextInt();
System.out.println("你输入的正整数是:"+n);
System.out.print(n+"分解质因数为:"+n+"=");
input.close();
for(int j=2;j<=n/2;j++){
if(n%j==0){
System.out.print(j+"*");
n= n/j; //用递归把n重新定值
j=j-1; //这步很重要,让for循环重新执行,将判断条件 j=2; 改为 j=j-1是因为
//下一个n也需要从先除以2开始循环,执行for循环后j++的值会变为3
}
}
System.out.print(n); //把最后一个质因数输出,这一步千万别忘!!!
}
}
/*运行结果
请输入一个大于1的正整数10
你输入的正整数是:10
10分解质因数为:10=2*5
*/
最新文章
- MatLab/HR
- 問題排查:DataGridView 資料行下拉選單,資料繫結階段顯示 DataGridViewComboBoxCell 值無效
- Linux系统管理命令之用户管理
- Android Framework层Power键关机流程(一,Power长按键操作处理)
- ORACLE查询某一字段重复的数据
- Solr相关概念详解:SolrRequestHandler
- spring mvc 使用及json 日期转换解决方案
- 小学生之Map集合框架的使用
- 如何在hadoop中控制map的个数
- mssql update from
- ArcGIS导出辖区边界点坐标
- 【XSY3345】生成树 并查集
- 黄聪:微信h5支付demo微信H5支付demo非微信浏览器支付demo微信wap支付
- 一个AI产品经理怎么看AI的发展
- Angel - 模拟Kafka数据流调试FTRL的方法
- codeforces 957 A. Tritonic Iridescence
- Shiro眼皮下玩ajax,玩出302 Found
- Mac环境下安装配置Hadoop伪分布式
- KindEditor ctrl+v添加图片功能
- 更改npm默认路径