明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
import java.util.Scanner;
public class Demo{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print( "请键入一个正整数: ");
int n= s.nextInt();
int k=2;
System.out.print(n+"=");
while(k <= n) {
if(k == n) {
System.out.println(n);break;
}else if( n % k == 0) {
System.out.print(k + "*");
n = n / k;
}else
k++;
}
}
}
明源笔试题目--将一个正整数分解质因数相关推荐
- 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 ...
- 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 ...
- 将一个正整数分解质因数。例如:输入90,打印出90=233*5
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可. (2)但n能被k整除,则 ...
最新文章
- VS 默认开发环境如何更改
- [转载] Linux性能测试 strace命令
- (转)网络流-最大流 SAP算法(模板)
- kindeditor编辑器图片上传session丢失_微信公众号排版编辑器全指南!
- Makefile学习(三)[第二版]
- 【PyTorch 】interpolate()==>上下采样函数
- for 循环 与forEach 里面return 的区别
- asp.net中注册脚本的两个方法
- C#集成FastDFS断点续传
- NB-Iot烟感02:NB-IOT概念和技术特点
- 数据分析师系列课程 统计学基础1
- ipv6 静态路由配置
- 图神经网络学习笔记(2)——图滤波器
- 合肥耀之阳电商:店铺商品属性怎么样修改
- WAIC 2020 微软论坛精彩全回顾!
- foxit 福昕阅读器 点击书签跳转时,保持 页面 缩放比例
- Win10笔记本触摸板在按键时或刚按完键后无法正常使用的问题
- 14个以春天为主题的网页设计
- ds18b20温度转换指令_DS18B20温度传感器使用方法以及代码
- nz-select使用所出现的坑
热门文章
- word2010 论文引用/文献插入 保姆级图解
- KMP算法——很详细的讲解
- 【科普】日期(Date)、时间(Time)、时间戳(Timestamp)、GMT(格林威治时间)、UTC、CST(夏令时)、ISO都是什么鬼?
- java net unicode / native2ascii / url decode / url encode / UTF8 / js url code
- 颜值,配不上你的才华
- 博主介绍技术圈子博文整理
- G2553与F5529串口
- 基于JAVA图书共享系统计算机毕业设计源码+数据库+lw文档+系统+部署
- wlacm 骑马修栅栏 (图的遍历)题解
- 浏览器全屏功能 icon图标设置