@[纸片人](/space/show?uid=168300) 你还是好好的用筛质数法吧,你这么筛我不知道是什么意思
by Alarm5854 @ 2019-08-04 20:23:16
### 筛质数:
```cpp
void ps(){
memset(flag,1,sizeof(flag));
flag[0]=flag[1]=0;
for(int i=2;i<=m;++i)
if(flag[i]){
if(i<=sqrt(m)){
for(int j=i*i;j<=m;j+=i)
flag[j]=0;
}
}
for(int i=2;i<=m;++i)
flag[i]+=flag[i-1];
}
```
by Alarm5854 @ 2019-08-04 20:27:31
@[YCE_22](/space/show?uid=181378) 楼主就是利用了质数%6余1或5啊
by 蒟蒻365 @ 2019-08-04 20:49:45
@[纸片人](/space/show?uid=168300) 是TLE还是WA
by 艾恩葛朗特 @ 2019-08-04 21:00:25
A了麻烦各位大佬了
实际上是
```
if (ps(i)==1) {
num++;
flag[i]=num;
}
```
这个FLAG要写在外面
by 纸片人 @ 2019-08-04 21:05:28