藍橋杯 找素數

題目：

素數就是不能再進行等分的整數。比如：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 ...