python输入一个整数、输出该整数的所有素数因子_【401】Python 求合数的所有质数因子...

对于这样的一个题目来说，出看来，可能会想到判断是否为质数，但其实并不需要。

只要按照从2开始遍历，只要遇到可以整除的就是想要的质数，理由是，如果遇到合数的话，那么在此之前一定会遇到这个合数的质因子，因此不会存在这种情况。

另外就是遍历的后边界，其实随着number的质因子被找到，因此number在逐渐减小，因此之后的遍历中是包括其自身的，因此需要 number+1

代码1：这样的方法尤其适用于大数字，否则会有很多无用的计算

def all_divisors(number):

nb_list = []

while number != 1:

for i in range(2, number+1):

if number%i == 0:

nb_list.append(i)

number = number//i

break

return nb_list

print(all_dvisiors(52399401037149926144))

output:

[2, 2, 2, 2, 2, 2, 2, 2, 7, 7, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11]

代码2：

def all_divisors(number):

nb_list = []

i = 2

while i <= number:

if number%i == 0:

nb_list.append(i)

number //= i

i = 2

continue

i += 1

return nb_list

python输入一个整数、输出该整数的所有素数因子_【401】Python 求合数的所有质数因子...相关推荐

Python输入一个字符串,输出其中每个字符的出现次数。要求使用标准库collotections中的Counter类...
一.题目: 1.输入一个字符串,输出其中每个字符的出现次数.要求使用标准库collotections中的Counter类. 2.输入一个字符串,输出其中只出现了一次的字符及其下标. 3.输入一个字符串 ...
python输入一个三位数的整数、求该数的3个数字之和_Python3 数字(Number)
Python 数字数据类型用于存储数值. 数据类型是不允许改变的,这就意味着如果改变数字数据类型的值,将重新分配内存空间. 以下实例在变量赋值时 Number 对象将被创建: var1 = 1 var ...
python输入一个字符串、计算其中小写字符的个数_利用键盘录入,输入一个字符串,统计该字符串中各个字符的数量,并输出（c/c++实现）...
title: 输入一串字符串统计字符个数 localimage: image1 urlname: staticstringnum categories: summarytags: [writen, e ...
python输入一个字符串、计算其中小写字符的个数_编写程序,输入一个字符串,统计其中大小写字母数字和其他符号的个数并输出,要求统计过程在函数COUNT中进行...
答:对比ASCII码,在程序中小写字母96 答:a = "aAsmr3idd4bgs7Dlsf9eAF" 请将a字符串的数字取出,并输出成一个新的字符串. 请统计a字符串出现的每个 ...
python输入一个正整数,输出它的因数
方法一直接输出它的因数 n = int(input("input a positive integer: ")) # 输入正整数数字 for i in range(1, n+1) ...
python输入一个数组输出24进制式的时间_python获取时间，自定义的时间格式，时间戳，十六进制时间类型输出...
python获取时间,此文使用到的两个库:IDE-PyCharm import time import datetime 获取当前日期和时间: now_tm = datetime.datetime.n ...
python输入一个数组输出24进制式的时间_【翻译】《利用Python进行数据分析·第2版》第4章（下）NumPy基础：数组和矢量计算...
前文传送门: 4.3 利用数组进行数据处理 NumPy数组使你可以将许多种数据处理任务表述为简洁的数组表达式(否则需要编写循环).用数组表达式代替循环的做法,通常被称为矢量化.一般来说,矢量化数组运算 ...
python输入一个数组输出24进制式的时间_4.4 用于数组的文件输入输出线性代数...
Numpy能够读写磁盘上的文本数据或二进制数据.这一小节只讨论Numpy的内置二进制格式,因为更多的用户会使用pandas或其它工具加载文本或表格数据(见第6章). np.save和np.load是读 ...
python输入三个整数_#python输入一个序列,其中包含表示年,月,日的三个整数,判断这个日期是当年的第几？#...
python ,获取当前时刻,要求格式为:年月日,时分 am或pm >>> import time >>> print time.strftime("%Y ...

python输入一个整数、输出该整数的所有素数因子_【401】Python 求合数的所有质数因子...

python输入一个整数、输出该整数的所有素数因子_【401】Python 求合数的所有质数因子...相关推荐

最新文章

热门文章