蓝桥杯刷题--python-37-分解质因数

3491. 完全平方数 - AcWing题库

n=int(input())
res=1
i=2
while i*i<=n:
    if n%i==0:
        t=0
        while n%i==0:
            n//=i
            t+=1
        if t%2:
            res*=i
    i+=1
if n>1:
    res*=n
    
    
print(res)

 4658. 质因数个数 - AcWing题库

n=int(input())
i=2
res=0
while i *i<=n:
    if n%i==0:
        while n%i==0:

            n//=i
        res+=1
    i+=1
if n>1:
    res+=1
print(res)