前言

本次文章解决的是使用java代码求一个正整数的质因数
如：输入90,打印出90=233*5

一、程序分析

对一个正整数进行分解质因数的话，应该先从最小的质数开始，
例如，我们的正整数为a，质数为i
则当a能被i整除的时候，i就是a的一个质因数，此时a的值就应该是a除以i的值，
直到a等于i时，此时分解过程就已经结束

二、代码展示

1.引入库

代码如下（示例）：

     Scanner in = new Scanner(System.in);System.out.println("请输入需要分解质因数的正整数：");int a = in.nextInt();int i = 2;System.out.print(a+"=");//判断当前的质数是否小于等于a，如果小于等于则进入循环while(i<=a){//如果当前的质数等于i时，说明分解质因数的过程已经结束，跳出循环if (a==i){System.out.print(i);break;}//如果a可以被i整除，说明i就是a其中之一的质因数，打印出来if (a%i==0){//把a除于i的值重新赋值给aa = a/i;System.out.print(i+"*");}else{//如果不能整除就让i加一i++;}}

总结

本次内容的话只要搞懂如何进行分解质数出来就很好理解了

java算法之因式分解相关推荐

java算法----排序----（6）希尔排序（最小增量排序）
1 package log; 2 3 public class Test4 { 4 5 /** 6 * java算法---希尔排序(最小增量排序) 7 * 8 * @param args 9 */ 1 ...
希尔排序的java算法_Java算法系列篇【希尔排序】
什么? 搞Java不会算法? 由于个人兴趣原因以及工作所需,最近了解Java算法的相关案例及时分享感兴趣的欢迎交流希尔排序描述: 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直 ...
1.1.10 从二分查找BinarySearch开启算法学习之路---《java算法第四版》
文章目录 0.前言 1.功能 2.示例有两个名单tinyW.txt和tinyT.txt,将tinyT.txt名单中不在tinyW.txt的数据打印出来 ① 实现原理 ② 实现代码 ③ 性能分析 0. ...
Set精讲(Java)·算法常用集合处理方法
Set精讲(Java)·算法常用集合处理方法 Set概述 Set集合类似于一个罐子,程序可以依次把多个对象"丢进"Set集合,而Set集合通常不能记住元素的添加顺序.实际上Set就 ...
128位java_求一个java算法,用128位密钥的AES加密128位明文,得出的密文还是128位...很着急，非常感谢各位大神，求救！...
求一个java算法,用128位密钥的AES加密128位明文,得出的密文还是128位...很着急,非常感谢各位大神,求救! 关注:157 答案:1 mip版解决时间 2021-02-03 09:1 ...
java整数的因式分解_如何在Java中找到整数的质数-因式分解
java整数的因式分解编程课程中的常见家庭作业/任务之一是关于Prime Factorization. 要求您编写一个程序以找到给定整数的素因子 . 一个数字的素数因子是将精确地除以给定数字的所有素 ...
java算法：冒泡排序
java算法:冒泡排序冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序.冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序.插入排序慢. 如,对EXAMPLE 字母进行排序: E ...
悲哀！面试现场，简单几道java算法题，90%程序员没写出来
这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严 ...
黑马程序员---java算法实现输出任意奇数维数独
java算法实现输出任意奇数维数独 ----------- android培训.java培训.java学习型技术博客.期待与您交流! ----------- /** 该类可以打印任意维数数独,但是必须 ...

java算法之因式分解

前言

一、程序分析

二、代码展示

1.引入库

总结

java算法之因式分解相关推荐

最新文章

热门文章