JAVA 基础编程练习题4 【程序 4 分解质因数】
2024-09-02 11:15:22
4 【程序 4 分解质因数】
题目:将一个正整数分解质因数。例如:输入 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 的值,重复执行第一步。
package cskaoyan; import org.junit.Test; public class cskaoyan4 {
@Test
public void zhiYinShu() {
java.util.Scanner in = new java.util.Scanner(System.in);
int number = in.nextInt();
int prime = 2;
in.close(); if (number < 2) {
return;
} else {
System.out.print(number + "="); while (number != prime) {
if (number % prime == 0) {
System.out.print(prime + "*");
number = number / prime;
} else {
prime = nextPrime(prime);
}
} System.out.print(number);
}
} public int nextPrime(int number) {
number = number + 1; while (true) {
if (isPrime(number)) {
return number;
} else {
number = number + 1;
}
}
} public boolean isPrime(int number) {
boolean flag = true; if (number < 2) {
flag = false;
} else if (number == 2) {
flag = true;
} else {
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
flag = false;
break;
}
}
} return flag;
}
}
最新文章
- 链接,光标,DHTML,缩放
- api(接口)文档管理工具
- JLink and JTAG等接口简介
- The Basics
- 设置tomcat启动超时,不会自动停止
- 【Netty】EventLoop和线程模型
- 201521123002 《Java程序设计》第13周学习总结
- maven overlays 合并多个war
- 常见dos命令总结
- 服务器 Disk full
- Oracle 关键字、高级函数的使用
- zabbix实现自定义监控
- Appium系列文章(1)获取appPackage和appActivity
- Chrome Inspect不显示Webview页面的问题总结
- Ubuntu 14.03 安装jdk
- 基于报错的SQL注入整理
- sqlalchemy--表关系
- POJ 3580 SuperMemo (splay tree)
- hadoop2.x常用端口及定义方法
- Tarojs+redux支付宝小程序开发攻略
热门文章
- 牛客练习赛51 C	勾股定理 (数学,结论)
- websocket链接报错 ERR_CONNECTION_TIME_OUT
- 简单的jquery进度条插件LineProgressbar.js,myProgress.js
- ECMAScript 6 入门——ES6 声明变量的六种方法
- 引爆炸弹——DFS&;&;联通块
- Gson/Jackson/FastJson工具类
- Mysql数据库多对多关系未建新表
- Java对象间的关系
- 近期将要学习的内容(flag)
- DP-------bzoj2699 更新