Python 练习实例14

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

程序源代码：

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

def reduceNum(n):
    print '{} = '.format(n),
    if not isinstance(n, int) or n <= 0 :
        print '请输入一个正确的数字 !'
        exit(0)
    elif n in [1] :
        print '{}'.format(n)
    while n not in [1] : # 循环保证递归
        for index in xrange(2, n + 1) :
            if n % index == 0:
                n /= index # n 等于 n/index
                if n == 1: 
                    print index 
                else : # index 一定是素数
                    print '{} *'.format(index),
                break
reduceNum(90)
reduceNum(100)

以上实例输出结果为：

90 =  2 * 3 * 3 * 5
100 =  2 * 2 * 5 * 5

Python 100例

#!/usr/bin/python3 x = int(input("是否进入循环？是：1，否：0\n")); while(x): n = int(input("请输入一个正整数：")); print ("%d = " %n , end = ''); while n not in [1]: for index in range(2, n+1): if n % index == 0: n = int(n/index); if n == 1: print("%d " %index , end = ''); else: print("%d * " %index , end = '') break; print(); x = int(input("是否进入循环？是：1，否：0\n"));

是否进入循环？是：1，否：0 1 请输入一个正整数：90 90 = 2 * 3 * 3 * 5 是否进入循环？是：1，否：0 1 请输入一个正整数：100 100 = 2 * 2 * 5 * 5 是否进入循环？是：1，否：0 0

#!/usr/bin/python3 def prime(n): l = [] while n > 1: for i in range(2, n + 1): if n % i == 0: n = int(n / i) l.append(i) break return l s = input("输入一个正整数:") if s.isdigit() and int(s) > 0: print(s, "=", "*".join([str(x) for x in prime(int(s))])) else: print("请输入正确的正整数")

#!/usr/bin/python # -*- coding: UTF-8 -*- input = int(raw_input("请输入要分解的正整数：")) temp = [] while input!=1: for i in range(2,input+1): if input%i == 0: temp.append(i) input = input/i break print temp

#!/usr/bin/python # -*- coding: UTF-8 -*- import math l=[] def resolve(num): do=0 if num<1: return elif num==1: l.append(num) return for i in range(2,int(math.sqrt(num))+1): if num%i==0: do=1 l.append(i) num=num/i resolve(num) break if do==0: l.append(num) num=int(raw_input()) resolve(num) print l print "%d ="%num, for k in range(len(l)): if k!=len(l)-1: print "%d *"%l[k], else: print "%d" % l[k]

素材8网教程 -- 陪你做好前端设计！

Python 高级教程

Python 练习实例14

笔记列表

素材8网教程 -- 陪你做好前端设计！

Python 高级教程

Python 练习实例14

笔记列表

微信关注