非常经典的JAVA编程题(正整数分解质因数)
来源:互联网 发布:淘宝设计 编辑:程序博客网 时间:2024/06/08 10:06
代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/FenJie.java
有更好的方案请在评论里分享!
程序分析和题目借鉴的这篇博客(http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html),
非常感谢这篇博客的作者
题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。
/** * 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 * @author Administrator * */public class FenJie { public static void getNumber(int number){ int a = 2; System.out.print(number + "="); while(number > a){ if(number % a == 0){ System.out.print(a + "*"); number = number / a; }else{ a++; } } System.out.print(a); } public static void main(String[] args) { getNumber(90); }}
3 0
- 非常经典的JAVA编程题(正整数分解质因数)
- 分解正整数的质因数
- 正整数的质因数分解
- 正整数分解质因数(Java详解)
- 五十道编程小题目 --- 04 正整数分解质因数 java
- 经典c程序(0015)---正整数分解质因数
- Java将一个正整数分解质因数相乘的形式
- Java实现把正整数分解为质因数的乘积
- java程序题:将一个正整数分解质因数
- java将一个正整数分解质因数(每天一道算法题)
- java将一个正整数分解质因数
- Java将一个正整数分解质因数
- Java实现将一个正整数分解质因数
- 【Java】实现将一个正整数分解质因数
- Java小程序:正整数分解质因数
- 记录--java--将一个正整数分解质因数
- java实现正整数分解质因数(改良版)
- java-将一个正整数分解质因数
- 进程和线程的区别
- 百度登录算法分析和实现(中 - 整理篇)
- leetcode 31. Next Permutation
- leetcode——306——Additive Number
- 微博分享遇到的坑
- 非常经典的JAVA编程题(正整数分解质因数)
- Android 漂亮的日期选择控件Time-Selector
- RDD中partion和block的对比
- 图书管理系统设计
- 安卓CPU休眠Timer不执行
- SFTP client实例
- Android推送(长连接)探索
- C语言复杂表达式和指针高级应用
- 浅谈多人协作