`if(n==1)cout<<0;` 现在27pts了
by hanyuchen2019 @ 2022-04-04 14:49:35
@[hanyuchen2019](/user/277757) ~~远古WJX5201314代码,看看就好:~~
```cpp
void ou_la_shai( int n ) {
memset ( a , true , sizeof( a ) ) ;
register int i , j , w = 0 , k ;
for ( i = 2 ; i < n ; i++ ) {
if ( a[ i ] ) prime[ ++w ] = i ;
for ( j = 1 , k = i * prime[ j ] ; j <= w && k <= n ; j++ , k = i * prime[ j ] ) {
a[ k ] = false ;
if(i%prime[j]==0)break;
}
}
}
```
by Etinorally @ 2022-04-04 14:59:30
@[bye_wjx](/user/575994) 您这码风比野兽先辈还臭啊
by hanyuchen2019 @ 2022-04-04 15:00:29
@[hanyuchen2019](/user/277757) ~~说过了,这是猿谷代码~~
by Etinorally @ 2022-04-04 15:01:03
@[bye_wjx](/user/575994) 而且你这个是xxs,不是欧拉筛
by hanyuchen2019 @ 2022-04-04 15:01:25
@[hanyuchen2019](/user/277757) 欧拉筛不就是线性筛加上点东西?不会自己改改?
by Etinorally @ 2022-04-04 15:02:48
@[bye_wjx](/user/575994) 我就是改了然后炸了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
by hanyuchen2019 @ 2022-04-04 15:04:04
@[hanyuchen2019](/user/277757) $n\le4*10^4$,你可以试试`面向存储的轻量级预处理编程`
by Etinorally @ 2022-04-04 15:14:10
@[bye_wjx](/user/575994) 。。。能过不就行吗
by hanyuchen2019 @ 2022-04-04 15:16:34
@[hanyuchen2019](/user/277757) 数组越界
by syf2008 @ 2022-04-04 15:28:20