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

Python练习实例:正整数质因数分解

题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。

程序源代码:

云计算开发:Python练习实例-将一个正整数分解质因数

云计算开发:Python练习实例-将一个正整数分解质因数

以上实例输出结果为

云计算开发:Python练习实例-将一个正整数分解质因数

OpenMagic API

Need more than content? Move into the product flow.

If you are here for model access, pricing, developer docs, or the future API console, the dedicated product path now lives on api.openmagic.ai.

登录免费注册