藍橋杯 找素數

2021-07-10 03:43:56 字數 625 閱讀 9360

題目:

素數就是不能再進行等分的整數。比如:7,11。而9不是素數,因為它可以平分為3等份。一般認為最小的素數是2,

接著是3,5,... 

請問,第100002(十萬零二)個素數是多少?

請注意:「2」 是第一素數,「3」 是第二個素數,依此類推。

分析:

只要會素數的計數就可以解決這個問題。

**:

#include#includeusing namespace std;

bool sushu(int n)

} if (i>s) flag=true;

return flag;

}int main()

{ int count=0,i;

int number=100002;

for(i=3;;i++)

{ if(sushu(i))

{ count++;

if(count==number)

{cout<

藍橋杯 找素數 篩選法

演算法提高 找素數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定區間 l,r 請計算區間中素數的個數。輸入格式 兩個數l和r。輸出格式 一行,區間中素數的個數。樣例輸入 2 11 樣例輸出 5 資料規模和約定 2 l r 2147483647 r l 1000000 一般的方法會超...

藍橋杯 素數

描述 題目描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等...

藍橋杯 找規律

2014年第五屆第1題 啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。includeusing namespace std int main cout 解法2 includeusing namespace ...