摘要：原题链接：https://www.luogu.com.cn/problem/P1075 题解：这道题数据很大，预处理质数明显不行，故我们需要进行质因数分解（若其最大质因数是其本身）。首先我们要明确一个概念任何数都是质因数组成，如4由2组成，8由2组成，9由3组成等等。。。。 故这个数若不能被质因数2 阅读全文