找到[i,j]之间的所有数字,它们具有最低公约数' D'

时间:2014-11-10 17:48:07

标签: numbers sieve-of-eratosthenes

我们需要找到[i,j](包括)之间的所有数字,其中'D'是最低公约数(LCD)。

约束:1< = i< = j< = 2 * 10 ^ 9; 1·; = d< = 2 * 10 ^ 9;

如果约束条件没那么大,可以用Eratosthenes筛来解决这个问题。

对此问题的任何解决方案表示赞赏。

0 个答案:

没有答案