Java基础50题test4—分解质因数
2024-10-16 16:01:23
【分解质因数】
题目:将一个正整数分解质因数。例如:输入 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.Scanner; public class Test4 { public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("请输入一个人正整数:");
int n = in.nextInt();
in.close();
int k =2;//最小的质数
System.out.print(n+"=");
while(n>=k)
{
if(n==k)
{
System.out.print(n);
break;
}
else if(n!=k && n%k==0)
{
System.out.print(k+"*");
n=n/k;
}
else
k++;
} } }
最新文章
- 2 django系列之django分页与templatetags
- OpenGL glMultMatrixf() glPushMatrix() glPushMatrix()浅析
- 微信小程序时代已经来临
- 使用C#反射中的MakeGenericType函数,来为泛型方法和泛型类指定(泛型的)类型
- .NET Core爬坑记 1.0 项目文件
- 浅谈输入输出”重定向“——基于Linux系统
- lucene-查询query->;BooleanQuery “与或”搜索
- jquery时间倒计时
- [leetcode] Number of Islands
- C#WPF做FTP上传下载获取文件列表
- 任务管理界面添加显示RAM信息
- C#发送手机验证码
- CSS实现强制换行-------Day 78
- vue 日期时间过滤器
- UI对象库-定位元素与程序分离
- nodejs+koa在header里面添加header信息
- Google推出了Python最牛逼的编辑器
- war和war exploded区别
- git 常用操作,下拉,提交,更新,还原
- jvm理论-运行时数据区
热门文章
- org.eclipse.swt.SWTError: No more handles的解决办法
- super究竟是个啥?
- UISegmentedControl方法与属性的总结
- 内核添加dts后,device和device_driver的match匹配的变动:通过compatible属性进行匹配【转】
- POJ2251 Dungeon Master —— BFS
- DEDE自定义表单显示提交时间|添加提交时间,获取ip的方法
- Jackson 对象与json数据互转工具类JacksonUtil
- Unity5.6打包问题
- BZOJ_3049_[Usaco2013 Jan]Island Travels _状压DP+BFS
- 【JSOI 2009】 Count