Java实现整数分解质因数的方法示例
作者:Hisom 时间:2022-01-27 23:10:04
本文实例讲述了Java实现整数分解质因数的方法。分享给大家供大家参考,具体如下:
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。
比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
代码示例:
import java.util.Scanner;
public class Main {
public static boolean isPrime(int i)
{
boolean isPrime = true;
//除到i的平方根就可以判断
for (int j = 2; j<=Math.sqrt(i);j++)
{
if(i%j==0)
isPrime = false;
}
return isPrime;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("脚本之家 - 分解质因数测试:");
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String out = n + "=";
if(isPrime(n))
{
out = out+ n;
}
else
{
while(n!=1)
{
for(int j=2;j<=n;j++)
{
//对最后一个进行特殊处理
if(j==n)
{
n=1;
out = out + j;
break;
}
if(n%j==0)
{
n=n/j;
out = out + j+"x";
break;
}
}
}
}
System.out.println(out);
in.close();
}
}
运行结果:
PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
在线分解质因数计算器工具:
http://tools.jb51.net/jisuanqi/factor_calc
在线一元函数(方程)求解计算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算:
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器:
http://tools.jb51.net/jisuanqi/jsq
希望本文所述对大家java程序设计有所帮助。
来源:http://blog.csdn.net/u010992313/article/details/70148857
标签:Java,整数,质因数
0
投稿
猜你喜欢
Android自定义view贝塞尔曲线
2023-04-09 07:51:22
java中ZXing 生成、解析二维码图片的小示例
2022-07-24 11:50:39
解决SpringMvc中普通类注入Service为null的问题
2023-10-29 01:23:25
Android编程设计模式之备忘录模式详解
2023-06-29 14:55:15
详解java中产生死锁的原因及如何避免
2022-04-22 00:36:14
c#使用反射调用类型成员示例
2023-02-27 08:54:43
Android中 webView调用JS出错的解决办法
2021-12-02 21:23:25
Android编程实现AlertDialog自定义弹出对话框的方法示例
2022-09-13 19:34:45
Spring Boot FeignClient 如何捕获业务异常信息
2022-01-26 11:57:41
C#实现通过程序自动抓取远程Web网页信息的代码
2023-12-04 22:56:46
Java多线程之ThreadLocal原理总结
2023-11-02 22:58:36
详解MybatisPlus中@Version注解的使用
2023-11-09 23:49:17
springboot mybatis里localdatetime序列化问题的解决
2023-06-25 06:58:18
基于Android平台实现拼图小游戏
2021-07-27 16:48:12
ReentrantLock获取锁释放锁的流程示例分析
2021-08-05 20:51:10
java开发CPU流水线与指令乱序执行详解
2023-07-01 19:59:23
详解如何在Flutter中使用媒体播放器
2021-06-26 01:40:43
java中this的n种使用方法
2023-12-23 13:13:23
C语言数据类型转换实例代码
2023-12-04 11:48:36
C# NullReferenceException解决案例讲解
2023-01-24 07:38:10