埃式筛法素数打表
const int maxn = 10000;
int vis[maxn];
int prim[maxn];
void fun()
{
int i, j;
vis[0] = vis[1] = 1;//0，1是非素数
vis[2] = 0;
int cnt = 0;
for (i = 2; i < maxn; i++) {
if (vis[i] == 0) {
prim[cnt++] = i;
}
for (j = 0; (j < cnt) && (i*prim[j]) < maxn; j++) {
vis[i*prim[j]] = 1;
if (i%prim[j] == 0)break;
}
}
}
注：上述代码将非素数标记为1。