算法(14)Java里面将一个正整数分解质因数
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。
技术是开源的、知识是共享的。
这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。
用知识改变命运,让我们的家人过上更好的生活
。
相关文章
点此查看 【算法系列】 博客文章
代码示例:
/** 将一个正整数分解质因数,例如 90=2*3*3*5* */
public class PrimeFactors {public static void main(String[] args) {System.out.print("请输入一个你要分解的正整数:");Scanner scanner = new Scanner(System.in);// 获取输入的数字int input = scanner.nextInt();System.out.print(input + "=");for (int i = 2; i <= input; i++) {while (input % i == 0 && input != i) {input = input / i;System.out.print(i + "*");}// 上面的都不能整除,说明这是一个质数if (input == i) {System.out.print(i);break;}}}
}
测试结果:
请输入一个你要分解的正整数:90
90=2*3*3*5
算法(14)Java里面将一个正整数分解质因数相关推荐
- java实现将一个正整数分解质因数,Java将一个正整数分解质因数
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i &l ...
- Java——将一个正整数分解质因数
目录 题目描述 代码实现 结果展示 题目描述 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 代码实现 import java.util.Scanner;public class ...
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
- 明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的 ...
- python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四 例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...
- python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
- python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...
- 如何将一个正整数分解质因数
如何将一个正整数分解质因数 对于一些初学者会很难理解分解质因数的概念,所以我们可以先了解一下分解质因数,分解质因数的概念具体如下: 解题思路: 第一种方法: 1.输入一个数整数i:将i的值赋给m,保证 ...
- 【15】将一个正整数分解质因数 例如:输入90,打印出90=2*3*3*5
关于因素分解的问题 首先需要考虑的是如果随便输入一个数,那么该怎么怎么分解呢? 最主要的是这个部分: for (i = 2; i <= n; i++) { whi ...
- java正整数分解因数_java将一个正整数分解质因数
import java.util.Scanner; import java.util.Vector; public class 分解质因数 { public static void main(Stri ...
最新文章
- leetcode算法题--Unique Paths II
- Replica small data to PostgreSQL from Oracle's Big table
- 香帅的北大金融学课笔记2 -- 银行
- java entryset_Java HashMap entrySet()方法与示例
- Spring RMI错误:java.rmi.ConnectException: Connection refused to host: 127.0.0.1
- python怎么重复程序_python怎么让程序重复运行
- PadLeft 和 PadRight
- 刚安装Vs2008,安装时它弹出了一个一些常见问题的解决方案页,记录下
- python将print内容输入txt_Python将矩阵写入txt文件,保持格式
- 人脸识别**检测技术讨论:基于背景人脸相对运动的**判断方法
- 至 上海神力科技有限公司 的留言 http://www.sl-power.com/
- 【CASS精品教程】CASS 9.2绘制地籍图详细实验案例教程
- oracle sqlplus
- 用tinypng压缩图片
- PB50打印机测试结果:霍尼韦尔 、intermec 打印机不能买
- cad和html5哪个好,天正CAD和AutoCAD有什么区别,哪个好用?
- WIKI系统 ScrewTurn WIKI
- 如何做到秒级扩容1000加业务节点
- C语言加法测试题,c语言50练习题.doc
- MATLAB 的 colormap 函数详解