#求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000
N=[2,3]for i inrange(4,10000):
flag=1
n=2while n<i:if i % n ==0:
flag=0break
n+=1if flag==1:
N.append(i)
a,b=map(int,input().split(' '))for num inrange(a,b+1):
s=[]
n=num
while num>1:for item in N:if num >= item and num % item ==0:
s.append(item)
num = num//item
if num==1:break
s.sort()
index=len(s)
ss=str(n)+'='for i inrange(index):if i==index-1:
ss=ss+str(s[i])else:
ss=ss+str(s[i])+'*'print(ss)
T1题目:求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000解题思路:首先讲2~10000间的所有质数保存在一个list中,接着进行质因数分解。#求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000N=[2,3]for i in range(4,10000): flag=1 n=2 while n