最快的方法來計算一個大的數字列表模數

Question

我想寫一個C++程序來查找所有的數字與一定的範圍說（1至30億），可以完全整除一個數字說N我想知道如果我能得到指示，儘可能有效地做到這一點。

非常基本的：

for (i = 0; i < 3 BIllion; i++) 
{ 
    if (i % N == 0) print (i); 
} 

我相信會有更好的解決方案，因爲這將需要很長的時間。真的很感謝在正確的方向推動。

Answer 1

而不是依次測試所有數字，爲什麼不明確地生成倍數？

#include <cstdint> 

uint32_t i = 0; 
while (i < 3000000000) 
{ 
    printf("%d\n", i); 
    i += N; 
}