互联网技术 / 互联网资讯 · 2023年11月30日 0

正整数质因数分解实例

题目:对一个正整数进行质因数分解。例如:输入90,输出结果为90=2*3*3*5。

程序分析:为了分解n的质因数,首先需要找到一个最小的质数k,然后按照以下步骤进行:

(1) 如果k等于n,则分解质因数的过程结束,直接打印k。

(2) 如果n不等于k,但n可以被k整除,打印k的值,并将n除以k的商作为新的n,重复执行第一步。

(3) 如果n无法被k整除,则将k加1,继续执行第一步。

程序源代码:

正整数质因数分解实例

正整数质因数分解实例

以上示例的输出结果为:

正整数质因数分解实例