codevs 5790 素數序數

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** gold

給定乙個整數n，保證n為正整數且在int範圍內，輸出n是第幾個質數

建議使用篩素數法

輸入描述 input description

一行，乙個整數

輸出描述 output description

一行，乙個整數

樣例輸入 sample input

樣例輸出 sample output

資料範圍及提示 data size & hint

int就夠了。。。

然後看限制和題目名稱，你懂得

別的沒啥了吧

1 #include2 #include3

using
namespace
std;
4#define maxn 20000000
5bool
f[maxn];
6int
main() 718
}19     cout<20 }

CODEVS 1430 素數判定

題目描述 description 質數又稱素數 指在乙個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數 素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念，二者構成了數論當中最基礎的定義之一。基於質數定義的基礎之上而建立...

codevs 3223 素數密度

題目描述 description 給定區間 l,r l r 2147483647，r l 1000000 請計算區間中素數的個數。輸入描述 input description 兩個數l和r 輸出描述 output description 一行，區間中素數的個數 樣例輸入 sample input 2...

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...