題目描述 description
給定區間[l, r](l <= r <= 2147483647，r-l <= 1000000)，請計算區間中素數的個數。
輸入描述 input description
兩個數l和r
輸出描述 output description
一行，區間中素數的個數
樣例輸入 sample input
2 11
樣例輸出 sample output
資料範圍及提示 data size & hint
詳見試題
#include#include#includeusing namespace std;int l,r,f[1100000]=,a[1100000],ans=0;//重要的事情說三遍，陣列開大點，陣列開大點，陣列開大點！（找了一晚上錯誤，就是找不到錯誤，馬丹，最後發現陣列開小了，明明我是卡著點開的陣列）
int su(int x)
//判斷是不是素數
void pc(int x)
//篩子，篩掉所有素數的倍數
int main()
CodeVS3223 素數密度
兩個數l和r 一行，區間中素數的個數 2 11 詳見試題 篩出2 sqrt r 中的素數，然後用這些數篩l r中的素數 pri存2 sqrt r 中的素數 dpri 存r l中的素數 向左平移l個 include include includeusing namespace std bool pri...
素數密度 Standard IO
description 給定區間 l,r l r 2147483647，r l 1000000 請計算區間中素數的個數。input 兩個數l和r output 一行，區間中素數的個數。題解看到題目，很水啊。但一看到l，r的範圍，太恐怖了！資料範圍之大，所以不能乙個乙個列舉，用篩素來快速求出素數。因為...
NOIP模擬題 素數密度
問題描述 給定區間 l,r l r 2147483647,r l 1000000 請計算區間中素數的個數。輸入資料 兩個數l和r 輸出資料 一行，區間中素數的個數。樣例輸入 2 11 樣例輸出 5l和r範圍很大，但區間長度反而很小。考慮平移區間，將l和r的下標縮小 l是0，l 1是1 篩法求素數 1...