题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 我的源代码: #!/usr/bin/python # encoding=utf-8 # -*- coding: UTF-8 -*- # 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. a = int(input("please input the number:\n")) b = a # a 的因数集合 la = [] l = [] c = int(a*0.5)+2 print("…
def reduceNum(n): '''题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5''' print '{} = '.format(n), : print 'Please input a valid number !' exit() elif n ] : print '{}'.format(n) ] : # 循环保证递归 , n + ) : : n /= index # let n equal to it n/index : # This is the point…
题目:将一个正整数分解质因数.例如:输入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的值,重复执行第一步. class Program { static void Main(string[] args) { C…
#参考http://www.cnblogs.com/iderek/p/5959318.html n = num = int(input('请输入一个数字:')) #用num保留初始值 f = [] #存放质因数的列表 for j in range(int(num/2)+1): #判断次数仅需该数字的一半多1次 for i in range(2, n): t = n % i #i不能是n本身 if t == 0: #若能整除 …
将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. # !/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan num = input("请输入一个合数:") if num.isdigit(): num = int(num) else: print("输入非法,请输入一个合数") exit() if num < 2: print("请输入一个大于2的合数&qu…
