"""python/black : True"""from typing import Listdef prime_factors(n: int) -> List[int]:"""Returns prime factors of n as a list.>>> prime_factors(0)[]>>> prime_factors(100)[2, 2, 5, 5]>>> prime_factors(2560)[2, 2, 2, 2, 2, 2, 2, 2, 2, 5]>>> prime_factors(10**-2)[]>>> prime_factors(0.02)[]>>> x = prime_factors(10**241) # doctest: +NORMALIZE_WHITESPACE>>> x == [2]*241 + [5]*241True>>> prime_factors(10**-354)[]>>> prime_factors('hello')Traceback (most recent call last):...TypeError: '<=' not supported between instances of 'int' and 'str'>>> prime_factors([1,2,'hello'])Traceback (most recent call last):...TypeError: '<=' not supported between instances of 'int' and 'list'"""i = 2factors = []while i * i <= n:if n % i:i += 1else:n //= ifactors.append(i)if n > 1:factors.append(n)return factorsif __name__ == "__main__":import doctestdoctest.testmod()
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。