我想以100个单位搜索素数

时间:2016-12-31 06:34:43

标签: int

我制作了一个搜索素数的代码

#include <stdio.h>
int main()
{
    int i = 2;
    int a;
    int k = 0, j = 0;
    while(1)
    {
        for(a = 2; a < i/2+i%2+0.1; a++)
        {
            if(i%a == 0) j = j + 1;
        }
        if(j == 0)
        {
            k = k + 1;
        }
        i = i + 1;
        if(i%100 == 0)
        {
            printf("%d\n", k);
            if(k == 0) break;
            k = 0;
        }
        j = 0;
    }
    return 0;
}

所以我拿百个单位的数字(如果1~100:25,101~200:x ...) 这个程序被激活很长时间(3815秒)并返回0。 但我对这个程序停止的原因有好奇心。 实际上这个程序发现0或超过int的限制... 所以我问我的朋友,但我没有采取自信的问题。

拜托,任何人都可以解决这个问题

0 个答案:

没有答案