题目:将一个正整数分解质因数。例如:输入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
*/

最新文章

  1. MatLab/HR
  2. 問題排查:DataGridView 資料行下拉選單,資料繫結階段顯示 DataGridViewComboBoxCell 值無效
  3. Linux系统管理命令之用户管理
  4. Android Framework层Power键关机流程(一,Power长按键操作处理)
  5. ORACLE查询某一字段重复的数据
  6. Solr相关概念详解:SolrRequestHandler
  7. spring mvc 使用及json 日期转换解决方案
  8. 小学生之Map集合框架的使用
  9. 如何在hadoop中控制map的个数
  10. mssql update from
  11. ArcGIS导出辖区边界点坐标
  12. 【XSY3345】生成树 并查集
  13. 黄聪:微信h5支付demo微信H5支付demo非微信浏览器支付demo微信wap支付
  14. 一个AI产品经理怎么看AI的发展
  15. Angel - 模拟Kafka数据流调试FTRL的方法
  16. codeforces 957 A. Tritonic Iridescence
  17. Shiro眼皮下玩ajax,玩出302 Found
  18. Mac环境下安装配置Hadoop伪分布式
  19. KindEditor ctrl+v添加图片功能
  20. 更改npm默认路径

热门文章

  1. Linux下编译、安装并启动apache
  2. CSS——创建css
  3. c#中的序列化
  4. 「小程序JAVA实战」小程序注册与后端联调(35)
  5. 我的MBTI性格测试
  6. 【LA3523 训练指南】圆桌骑士 【双连通分量】
  7. Hibernate多对多操作
  8. 541. Reverse String II 指定翻转前k个的字符串
  9. Linux buffer and cache
  10. 数据库版本控制工具:NeXtep Designer