Steven1013

摘要： 题目链接 算法 素数筛。 思路 有一个结论，如果将一个数 \(x\) 的 \(x^{\frac{1}{4}}\) 内的素因子筛掉，那么剩下的数一定是一个完全立方数或者不能被开立方。 如何证明呢？ 采用反证法，若存在因子 \(p > x^{\frac{1}{4}}\)，使得剩下的 \(x\) 能被表示 阅读全文