♣题目部分质数因子输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格
在一般领域,对正整数n,如果用2到 n**0.5 之间的所有整数去除,均无法整除,则n为质数。质数大于等于2 不能被它本身和1以外的数整除
♣答案部分
a=int(input())
def qiuzhishu(x):
iszhi=1
for i in range(2,int(x**0.5+2)):#(2,12)
if x%i==0:
iszhi=0
print(str(i),end=" ")
qiuzhishu(int(x/i))
break
if iszhi==1:
print(str(x),end=" ")
qiuzhishu(a)
输出素数(质数)表# ---------------------------------
# Print Prime number
# ---------------------------------
def is_prime(n):
j = 2
while j < n:
if n % j == 0:
return False
j = j + 1
return True
def print_prime(n):
i = 2
while i < n:
if is_prime(i) == True:
pri
【084】输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
最新推荐文章于 2024-04-27 09:53:21 发布