标签： algorithm primes
我有一个整数区间[a，b]，最初将每个整数视为一个1元素集。然后，我想合并所有共享一个素因数的集合。
此任务的解决方案概述指出，我只需要考虑小于间隔大小的素数因子，因为最多一个整数可以将该素数作为因子。
我只是想知道仅将主要因素视为<= interval.size() / 2是否还不够？上面的语句不是对所有素数> interval.size() / 2都自动成立吗？
<= interval.size() / 2
> interval.size() / 2