Python 操练 实例14

Python 100例

标题 ：将一个正整数分化 质因数。例如：输进 90,打印出90=2*3*3*5。

法式 剖析 ：对n进行分化 质因数，应先找到一个最小的质数k，然后按下述步调 完成：
(1)假如 这个质数恰即是 n，则阐明 分化 质因数的进程 已经停止 ，打印出即可。
(2)假如 nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,反复 履行 第一步。
(3)假如 n不克不及 被k整除，则用k+1作为k的值,反复 履行 第一步。

法式 源代码：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

from sys import stdout
n = int(raw_input("input number:n"))
print "n = %d" % n

for i in range(2,n + 1):
    while n != i:
        if n % i == 0:
            stdout.write(str(i))
            stdout.write("*")
            n = n / i
        else:
            break
print "%d" % n

以上实例输出成果 为：

input number:
100
n = 100
2*2*5*5

Python 100例