分解质因数（python）

#寻找质因数
def digui(num):for i in range(2,int(1+num/2)):if num % i == 0:print('%d * '%i,end = '')num = int(num / i)digui(num)if zspd(num) !=1:print('%d'%num)break
#判断一个数是否是质数
def zspd(shu):s = 0for i in range(2, int(1+shu/2)):if shu % i == 0:s = 1breakreturn s
num = eval(input('请输入一个数:'))
if zspd(num) != 1 and num != 1:print('%d = 1 * %d'%(num,num))
else:print('%d = '%num,end = '')digui(num)

运行结果

请输入一个数:895648
895648 = 2 * 2 * 2 * 2 * 2 * 13 * 2153
请输入一个数:128
128 = 2 * 2 * 2 * 2 * 2 * 2 * 2
请输入一个数:125
125 = 5 * 5 * 5
请输入一个数:54576421
54576421 = 1 * 54576421
请输入一个数:7454317
7454317 = 13 * 573409
请输入一个数:100
100 = 2 * 2 * 5 * 5
请输入一个数:214
214 = 2 * 107

分解质因数（python）相关推荐

蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
python分解质因数递归_Python 正整数分解质因数具体实现附代码
时间:2019-02-02 概述:分解质因数 Python将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.解题思路分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤 ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
python编写判断素数的函数并找出前五个摩尼森数_五十八、如何对一个数进行分解质因数...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」 ❞ 先问你们一个小学问题:「什么是质因数?小学是对一个数进 ...
python学习每日一题【20200226】python实现“分解质因数”的计算
题目: 每日一练(2-26): 题目:将一个整数分解质因数.例如:输入90,打印出90=2*3*3*5 实现方法: 百度百科里对分解质因数的定义: 把一个合数分解成若干个质因数的乘积的形式,即求质因数 ...
python显示给定数字因数分解_Python练习题 010：分解质因数
[Python练习题 010]将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. -------------------------------------------------- ...
在python中如何分解质因数
在python中如何分解质因数解决此题时,首先先了解一下分解质因数的含义:分解质因数也称分解素因数,其只针对合数,所以在进行质因数分解前,先判断其是否为合数,如果不是则直接输出,如果输入的数为合数, ...
python【蓝桥杯vip练习题库】ADV-359分解质因数
试题算法提高分解质因数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个正整数n,尝试对其分解质因数输入格式仅一行,一个正整数,表示待分解的质因数输出格式仅一行, ...
python【蓝桥杯vip练习题库】BASIC-16分解质因数（数论质数分解）
试题基础练习分解质因数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解 ...
python练习笔记——分解质因数
分解质因数:输入一个正整数,分解质因数: 如输入: 90 则打印: 90 = 2 * 3 * 3 * 5 get_str = input("请输入一个100以内的正整数,以分解质因数:& ...

分解质因数（python）

分解质因数（python）相关推荐

最新文章

热门文章