正整数分解成质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

一、质因数:素数

二、正整数n分解的思路,先找一个最小的因数m,

1)若m==n,则分解完毕打印输出,否则2)

2)若m<n,且n%m==0,打印出m的值,除数n/m判断是否能被m整除,若能,重复2),不能则3)

3)m++,执行1)

那么因子为什么不用判断是否为质数呢?因为第2)步的重复执行,把不是质数的数pass掉了,比如20的因子4不是质数,但它已经被2*2取代了


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值