摘要： 题意： 一个数x被定义为lovely number需要满足这样的条件：不存在一个数a(a>1),使得a的完全平方是x的因子（即x % a2 != 0）。 给你一个数n,求出n的因子中为lovely number的最大因子。 思路： 由于1<=n<=0=109,所以我们只要从1到找sqrt(n）就好, 阅读全文