【NOIP模擬】素數密度

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

>>阅读原文<<