问题详情
将一个正整数分解质因数。例如：输入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的值，重复执行第一步。
相关标签： 质因数
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
A、B两数恰含有质因数3和5，它们的最大公约数是75，已知A数有12个约数，B数有10个约数。那么，
A、B两数的和等于（）
A．2500B．3115C．2225D．2550 -
n不是质数，n可以分解为2个或多于2个质因数的积，每个质因数都不大于10，n的最小值等于______．
-
2×3×6=36，2、3、6这三个数都是36的（）
A、倍数
B、质因数
C、公约数
D、约数
-
将一个正整数分解质因数。例如：输入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的值，重复执行第一步。