c - 我想让我的素数测距程序用 C 语言运行得更快

Question

我对编程有点陌生，我有这个练习。我编写了一个程序，该程序适合小范围的数字，但是对于这个练习，我们给出了一个大范围的数字，并且需要很长时间才能完成检查。有什么建议我怎样才能让它更快吗？

#include <stdio.h>

#define START 190000000 
#define END 200000000

int main()
{
    int primenum = 0, i = 0, j = 0, c = 0;
    for (i = START; i <= END; i++)
    {
        printf("EXMINING %d\r\n", i);
        c = 2;
        for (j = 2; j <= i-1; j++)
        {
            if (i%j == 0)
            { c=1;
                break;
            }
        }
        if (c == 2) primenum = primenum + 1;
        printf("Prime Numbers Found so far: %d\r\n", primenum);
    }
    printf("THE PRIME NUMBERS ARE %d", primenum);
    return 0;
}

Answer 1

你可以检查 i 是否为奇数。如果是偶数(2除外)则不是素数。