2018-team4-modules-线性筛质数

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
for (int i=1;i<=tp;i++) {
    if (!prime[i]) pr[++cnt] = i;
    for (int j=1;j<=cnt && pr[j]<=i;j++) {
        prime[ i*pr[j] ] = 1;
        if (i % pr[j] == 0) break;
    }
}
}}}

for (int i=1;i<=tp;i++) {
    if (!prime[i]) pr[++cnt] = i;
    for (int j=1;j<=cnt && pr[j]<=i;j++) {
        prime[ i*pr[j] ] = 1;
        if (i % pr[j] == 0) break;
    }
}