明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数。例如:输入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整除,则 ...
最新文章
- DUILib 中的通知事件
- 多字节与UTF-8、Unicode之间的转换
- Silverlight 打印
- linux登录用户who,Linux用户登录查看命令总结 - w,who,last,lastlog
- python中rename函数_python-重命名Pandas Groupby函数中的列名
- linux usb摄像头设备,Linux系统下USB摄像头驱动开发
- 看了那些Google大神Jeff Dean的传说后,我跪了!
- php 监控网页更新提醒,web网站股票自动监控提醒实时变化
- 【富文本】wangeditor编辑器简单使用(自定义图片上传)
- 计算机毕业设计Java服装定制管理系统(源码+系统+mysql数据库+lw文档)
- 12 年前我刷了 500 道,谈谈我的学习感受
- 局域网socket传输视频流
- 三种编码器技术详解:各有利弊,如何选择?
- 在贫民窟住了 29 年,我成为印度第一个 GitHub star
- 深入理解 AuthenticationManagerBuilder 【源码篇】
- 【枚举算法】枚举法概念
- 神经网络入门书籍推荐,神经网络入门经典书籍
- Python ORM之peewee模块
- HTML5 Canvas 初吻
- TIFF文件中 TIFFTAG_PHOTOSHOP的解析