我对编程有点陌生,我做了那个练习。我制作了一个程序,可以在较小的数字范围内正确运行,但是对于此练习,我们可以使用较大的nums数,并且花很长时间才能完成检查。
有什么建议可以使我更快吗?

#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;
}

最佳答案

您可以检查我是否奇怪。 If是偶数(2除外)不是质数。

关于c - 我想让我的质数范围查找器程序在C中更快,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/52909482/

10-09 19:56