博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
分解质因数
阅读量:6575 次
发布时间:2019-06-24

本文共 688 字,大约阅读时间需要 2 分钟。

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/twilight_karl/article/details/53494487

复习一下大一的知识。。。

思路: 对于一个数n,判断2~n之间的所有数。如果n/i==0那么i就是n的一个质因数,并且把n重新赋值为n/i,然后再判断新的n是否能够整除i,循环往复,跳出的条件有两个:i不能被n整除,或者是n不断地除以i导致n和i的值相等。

/** * 2. 编写程序读入一个整数,显示它的所有素数因子。例如,若输入整数为 120,输出应为      2、2、2、3、5 * @author wangchao * */public class Test_2 {
public static void main(String[] args) { int src = 120; for(int i = 2 ; i <= src ; i++){ while(src != i){ if(src%i != 0) break; else{ src /= i; System.out.println(i); } } } System.out.println(src); }}
你可能感兴趣的文章
转: maven进阶:一个多模块项目
查看>>
Android控件之HorizontalScrollView 去掉滚动条
查看>>
UVM中的class--2
查看>>
任务调度器配置文件
查看>>
ORACLE 存储过程异常捕获并抛出
查看>>
HDU 4293 Groups (线性dp)
查看>>
博客园博客美化相关文章目录
查看>>
root用户重置其他密码
查看>>
关于查询扩展版ESI高被引论文的说明
查看>>
Oracle推断值为非数字
查看>>
多年前写的一个ASP.NET网站管理系统,到现在有些公司在用
查看>>
vue-cli中理不清的assetsSubDirectory 和 assetsPublicPath
查看>>
从JDK源码角度看Short
查看>>
解密Angular WebWorker Renderer (二)
查看>>
parceljs 中文文档24小时诞生记
查看>>
五年 Web 开发者 star 的 github 整理说明
查看>>
Docker 部署 SpringBoot 项目整合 Redis 镜像做访问计数Demo
查看>>
ReactNative字体大小不随系统字体大小变化而变化
查看>>
中台之上(五):业务架构和中台的难点,都是需要反复锤炼出标准模型
查看>>
为什么中台是传统企业数字化转型的关键?
查看>>