第十二届蓝桥杯省赛第二场C++B组真题 完全平方数 Python

题目

问题描述
一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b bb，使得 a = b²。给定一个正整数 n，请找到最小的正整数 x ，使得它们的乘积是一个完全平方数。

输入格式
输入一行包含一个正整数 n 。

输出格式
输出找到的最小的正整数 x 。

样例输入 1
12

样例输出 1
3

样例输入 2
15

样例输出 2
15

基础知识

任意一个正整数都可以被分解成若干个质数的乘积的形式，例如40=

若一个数是完全平方数，那么其质因子的幂必须都是偶数，例如400 = ，因为20=

因此若想将40改成完全平方数，只需要补上一个2和一个5，所以X = 2×5 = 10

 题解

剔除所有的偶数次的质因子

import math

n = int(input(""))
x = 0
flag = 1
for i in range(2, int(math.sqrt(n))):
    while n % (i * i) == 0:
        n = n // (i * i)
print(n)