numbers - 为什么在求素数时取模

Question

我试图理解为什么在编写一个查找素数的程序时需要模运算符；我是一名学生为了学习目的而分析一些代码，我对为什么需要模数感到困惑。

Answer 1

不需要显式模数。考虑一个Eratosthenes 筛子的实现（在 C 中为了使用某些东西）：

int numbersThatMayBePrime[100];

memset(numbersThatMayBePrime, 0, sizeof(int)*100);

for(int c = 2; c < 100; c++)
{
    if(!numbersThatMayBePrime[c])
    {
        printf("%d\n", c);

        for(int strikeThrough = c; strikeThrough < 100; strikeThrough += c)
            numbersThatMayBePrime[strikeThrough] = -1;
    }
}

Answer 2

如果 n % 的模（n 和零之间的所有数字）始终为正且从不为零，则该数字是素数。我正在尝试弄清楚如何在 javascript 中对此进行编码。