java程序题:将一个正整数分解质因数
来源:互联网 发布:淘宝是什么时候成立的 编辑:程序博客网 时间:2024/05/29 03:03
将一个正整数分解质因数。
例如:输入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 lianxi04{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print( "请键入一个正整数: ");
int n = s.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++;
}
}
}
- java程序题:将一个正整数分解质因数
- 【程序14】将一个正整数分解质因数
- java将一个正整数分解质因数
- Java将一个正整数分解质因数
- Java实现将一个正整数分解质因数
- 【Java】实现将一个正整数分解质因数
- 记录--java--将一个正整数分解质因数
- java-将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数。
- 关于Android中使用定位的解决方案。
- 在没有仿真器的情况下调试ok6410裸机程序
- 学习OPENCV第6章的例程和部分练习
- for xml path('')
- oracle常用经典sql查询
- java程序题:将一个正整数分解质因数
- mysql 强制索引
- Java中通过代理连接至指定的URL
- 控制台输出乱码的解决方法
- ffmpeg常用头文件和库文件包含
- 软件设计要害之解耦(正文)
- Objective C--桥接模式
- 关于条件运算符的嵌套的java程序题
- 多态与重载