【NOIP模擬】素數密度

Description 給定區間L,R(L<=R<=2147483647,R-L<=1000000),請計算區間中素數的個數。ios Solution 咱們發現R-L不是很大,咱們能夠直接用質數篩掉。 質數我爲了防止不夠開到100000。web 要數組平移 咱們發現數組直接搞會爆掉,咱們存的時候數組平移一下,就是存i-n就能夠了。數組 Code #include<iostream> #includ
相關文章
相關標籤/搜索