将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
代码:
package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/ public class Topic14 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入一个正整数:"); int num = sc.nextInt();//int num = 90;int k = 2;System.out.print(num + "=");//输出第一步格式while (num > k) {//初值k为2,num为输入的数字,在程序执行的过程中k渐渐变大(k++),n渐渐变小(num/k)if (num % k == 0) {System.out.print(k + "×");//如果num <> k,但n能被k整除,则应打印出k的值num = num / k;//num除以k的商,作为新的正整数你num}else if (num % k != 0) {k++;}}System.out.println(k);} }
结果:
转载于:https://www.cnblogs.com/llr211/p/6719675.html
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。相关推荐
- python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...
- 【15】将一个正整数分解质因数 例如:输入90,打印出90=2*3*3*5
关于因素分解的问题 首先需要考虑的是如果随便输入一个数,那么该怎么怎么分解呢? 最主要的是这个部分: for (i = 2; i <= n; i++) { whi ...
- 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和它本身以外不再有 ...
- Java——将一个正整数分解质因数
目录 题目描述 代码实现 结果展示 题目描述 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 代码实现 import java.util.Scanner;public class ...
- 明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的 ...
- 如何将一个正整数分解质因数
如何将一个正整数分解质因数 对于一些初学者会很难理解分解质因数的概念,所以我们可以先了解一下分解质因数,分解质因数的概念具体如下: 解题思路: 第一种方法: 1.输入一个数整数i:将i的值赋给m,保证 ...
- 将一个正整数分解质因数。例如:输入90,打印出90=233*5
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可. (2)但n能被k整除,则 ...
- Python将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
def SlowSnail(n):while n != 1: # 循环保证递归for index in range(2, n + 1):if n % index == 0:n //= index # ...
最新文章
- Linux 下 LaTeX 2018 安装与使用
- Docker学习之路 用commit命令创建镜像
- Caffe学习记录:Cifar-10 自定义网络训练记录
- thinkphp3.1的新功能
- 计算机组成原理模拟试题,计算机组成原理模拟试题及答案
- C# 无意间写了一段线程死锁的代码
- python 统计英文词频
- text展示html,textview完美展示html格式代码
- atitit.提升备份文件复制速度(3) ----建立同步删除脚本
- 利用DRONEKIT-SITL + MAVPROXY + QGroundControl模拟飞行
- win 10计算机查找大文件,教你如何在Win10系统中查找大文件?
- 技术中台的作用是什么,在什么情况下才有必要做技术中台?
- Unet语义分割训练和TensorRT部署
- 析测结Trimble TILOS v9.0 1CD
- Java面向对象设计(面向对象)
- 常用计算机网络技术缩写词和术语
- Mysql配置ssl证书
- Java怎么做一个简单网页呢?
- 小综述 | 深度学习在数学文本相关领域的研究梳理
- 美国公开宣布WannaCry真凶——就是朝鲜!
热门文章
- c语言面试会问10个数排序吗,c语言面试最必考的十道试题,求职必看!!!
- cesium 知乎_Cesium 源码笔记[2] CesiumWidget模块的实例化过程 ver1.67
- leetcode刷题:二叉树的中序遍历
- python数据挖掘需要的库_python数据挖掘需要学的内容
- 显示无效imap服务器地址,imap服务器地址是什么意思
- 2018北语c语言程序2答案,北语21春《JAVA语言程序设计》作业2题目【标准答案】...
- tf.keras data
- tp5写的系统比php源码写的慢多少,基于TP5框架开发的极速企业网站开发框架PHP源码...
- java aes 模式_Java实现多种加密模式的AES算法-总有一种你用的着!
- Openldap 整合windows AD认证