Java实现整数分解质因数的方法示例
更新时间：2017年12月14日 10:04:46 作者：Hisom
这篇文章主要介绍了Java实现整数分解质因数的方法,结合实力形式分析了质因数分解的原理与实现方法,涉及java数值运算相关操作技巧,需要的朋友可以参考下
本文实例讲述了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算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
这篇文章主要介绍了Mybatis 批量更新实体对象方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
SpringBoot不仅支持常规的properties配置文件，还支持yaml语言的配置文件，yaml是以数据为中心的语言，在配置数据的时候具有面向对象的特征。application.properties是比较常见的配置文件，SpringBoot的全局配置文件的作用是对一些默认配置的配置值进行修改2022-07-07
这篇文章主要给大家介绍了关于前端和后端时间不一致问题解决的实践指南,在SpringBoot项目中,可以通过设置application.yml文件中的属性来统一时间格式和时区,从而确保序列化和反序列化过程中的时间和时区一致性,需要的朋友可以参考下2025-01-01
分治算法（divide and conquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法2021-06-06
SpringBoot中@ConditionalOnBean实现原理解读
这篇文章主要介绍了SpringBoot中@ConditionalOnBean实现原理，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要为大家详细介绍了JVM的垃圾回收算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要给大家介绍了关于IDEA报错:java 找不到符号解决的相关资料,运行项目时Idea报错,提示找不到符号,但是这个类在项目里是存在的,网上找了很多文章都没解决,浪费了一个下午终于弄好了,记录一下,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了SpringBoot使用thymeleaf模板过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要介绍了SpringBoot如何引入缓存提高单次查询数据效率问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
我们都知道脚本语言非常灵活,在处理某些问题的时候Java实现用十几行来写,用js可能不到十行就写完,并且非常简洁,这篇文章主要给大家介绍了关于JAVA调用JavaScript方法的相关资料,需要的朋友可以参考下2023-10-10
最新评论