我我我……怎么全WA?我觉得没问题啊(埃氏筛)

P3383 【模板】线性筛素数

@[璀璨天狼](/space/show?uid=144520) 0和1不是质数
by WA鸭鸭 @ 2018-12-09 18:20:59


第三行数组这样初始化只会把$vis[0]$设为$true$
by zhanghengrui @ 2018-12-09 18:44:28


要用`memset`或者循环
by zhanghengrui @ 2018-12-09 18:46:33


@[璀璨天狼](/space/show?uid=144520)
by zhanghengrui @ 2018-12-09 18:49:52


``` for(int j=i*i;j<=n;j++)vis[j]=false; ``` 这一句有问题吧? 应该是: ``` for(int j=i*2;j<=n;j+=i) vis[j]=false; ```
by _RSY_ @ 2018-12-09 18:51:20


@[zhanghengrui](/space/show?uid=110634) 还是WA
by 御坂13558号 @ 2018-12-09 19:58:27


|