蓝桥杯算法提高VIP-计算质因子 编写题解 1561:

解题思路:

注意事项:

参考代码:

n = int(input())

zhi = list(range(2,n))

for i in range(n):                    #先求出这个数内的所有质数，

    for j in range(2,i):

        if i%j == 0:

            zhi.remove(i)

            break

yin = []

for i in zhi:                        #再在质数内求出所有因数

    for j in range(2,int(n/i)+1):

        if i*j == n:

            yin.append(i)

            break       

for i in yin:

    print(i,end=' ')