2020-12-11
11 12 2020
2023-09-11 14:15:14 时间
《题目:将一个正整数分解质因数。例如:输入90,打印出90=233*5。》
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public class Prog4{
public static void main(String[] args){
int n = 13;
decompose(n);
}
private static void decompose(int n){
System.out.print(n+"=");
for(int i=2;i<n+1;i++){
while(n%i==0 && n!=i){
n/=i;
System.out.print(i+"*");
}
if(n==i){
System.out.println(i);
break;
}
}
}
}
相关文章
- SpringCloud、Nginx高并发核心编程 【2020年11月新书 】
- 多媒体技术 2023-03-11
- 基于MVC4+EasyUI的Web开发框架经验总结(11)--使用Bundles处理简化页面代码
- 《惢客创业日记》2021.09.11-12(周六)第一本书应该送给他
- 《惢客创业日记》2018.11.12(周一)天猫的双11和惢客的315
- 清华大学教评中心 <jpxzx2019@mail.tsinghua.edu.cn> 12月24日9:00-11:10试讲评审材料(庞观和朱峰老师)
- Build 2022:迎来 Windows 11 开发工具的重大更新
- 这11家公司连产品都没有就吸引了12亿美元风投
- 11服务方式:gRPC的四种服务方式
- 11个步骤完美排查服务器是否被入侵
- iOS 11开发教程(十八)iOS11应用视图之使用代码添加按钮
- input01.sh: line 11: warning: here-document at line 4 delimited by end-of-file (wanted `EOF') input01.sh: line 12: syntax error: unexpected end of file
- SwiftUI CloudKit 核心对象与组件之 11 CKContainer 应用程序数据库的管道
- SwiftUI Widget教程规范之 11 让系统更新小部件中的日期和时间
- [LeetCode]11. 盛最多水的容器
- 如果PTC物联网战略是项链 Windchill 11就是最闪亮的那颗珍珠
- 【ESWIN编程大赛】五、2020年11月12日陈工直播笔记
- 【历史上的今天】8 月 11 日:苹果电脑之父诞生;阿里巴巴收购雅虎中国;OpenAI 击败电竞世界冠军
- 我的学习笔记_Windows_HOOK编程 2009-12-03 11:19
- Navicat连接Mysql8.0.11出现1251错误
- 11树结构的基本概念
- 解决:SqlDateTime 溢出。必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59 PM 之间提示问题
- 解决:SqlDateTime 溢出。必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59 PM 之间提示问题
- C++11 auto自动类型推导
- C++11 基于范围的for循环