【持续更新】哟!又在写BUG啊!

记录这些年我写过的bug

2017/11/16

1.数组溢出
2.for (int j = a[0]; j >= 1; j++)

2017/11/17

1.辛辛苦苦写的函数,自己忘了调用
2.逻辑错误

void Linear_Filter()
{
    for (int i = 2; i * i <= N; i++)
    {
       if (!prime[i])
       {
           prime[++prime[0]] = i;
       }
       for (int j = 1; j <= prime[0]; j++)
       {
           if (i * prime[j] > N) break;
           prime[i * prime[j] ] = 1;  /// 18
           if (i % prime[j] == 0) break; /// 19 如果18 和 19 换了位置则 i == prime[j] 情况下的 i*prime[j]不会被标记
       }
    }
    for (int i=1; i<= 20; i++)
    {
        printf("%d -> %d\n", i,prime[i]);
    }
}
posted @ 2017-11-16 20:27  799  阅读(257)  评论(0编辑  收藏  举报