标签: numbers sieve-of-eratosthenes
我们需要找到[i,j](包括)之间的所有数字,其中'D'是最低公约数(LCD)。
约束:1< = i< = j< = 2 * 10 ^ 9; 1·; = d< = 2 * 10 ^ 9;
如果约束条件没那么大,可以用Eratosthenes筛来解决这个问题。
对此问题的任何解决方案表示赞赏。