c - 没有任何语句的for循环

Question

这个程序判断给定的输入是否为质数，但我不明白 for 循环在这里究竟做了什么？它没有括号，也没有语句。

int main(void)
{
    int n;

    printf("Enter an integer number (> 1): ");
    if (scanf("%d", &n) != 1 || n <= 1) {
        printf("Invalid input. Quit!\n");
        return -1;
    }

    int d;
    for (d = 2; n % d != 0; d++)
        ;

    if (d == n)
        printf("%d is prime\n", n);
    else
        printf("%d divides into %d\n", d, n);

    return 0;
}

Answer 1

它不需要主体，目的只是增加 d 直到条件 n % d != 0 为假(即当 n %d == 0 为真)。在此过程中，它没有对 d 做任何事情。

在循环结束时，d 将是 n 的最小因子。如果 d == n 这意味着 n 除了自身和 1 之外没有任何其他因素(未检查，因为循环从 d 开始= 2)，即它是素数。