【持续更新】哟!又在写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]);
}
}