题目:分解质因数,给定一个正整数,将其分解成两个质数的乘积,输出两个质数,按从小到大排序,有多组只需输出一组;如果没有则输出NO。
例如:输入15,输出3 5;输入7,输出NO。
第一步:找到所有小于该正整数的质数,并放到一个列表中;第二步:判断给定正整数除以列表中的某个质数的结果也在列表中。
代码实现:prime=[]
yes = True
n = int(input())
for i in range(2,n+1):
yes = True
for j in range(2,i):
if i%j==0:
yes = False
break
if yes == True:
prime.append(i)
if n in prime:
print('No')
else:
for k in prime:
if n%k==0 and int(n/k) in prime:
yes = True
print(k,int(n/k))
break
if yes == False:
print('NO')



