百練3177 判決素數個數

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述輸入兩個整數x和y，輸出兩者之間的素數個數（包括x和y）。

輸入兩個整數x和y（1 <= x,y <= 105）。

輸出輸出乙個整數，表示x，y之間的素數個數（包括x和y）。

樣例輸入

1

100

樣例輸出

25

分析：由於 1 <= x,y <= 105 因此不能在開始時將素數都算出來，儲存在陣列裡（因為開不了那麼大的陣列）。

遍歷x到y，判斷每乙個數是否為素數，注意題目給的x和y可能會 x > y,這時候要交換一下

**：

#include #include 

#include 
bool isprime(int
x)        
return
true
;    }
}int
main()
for(int i = x;i <= y;i++)
printf(
"%d\n
",sum);
return0;
}

OpenJudge 百練 3177 判決素數個數

總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個整數x和y，輸出兩者之間的素數個數 包括x和y 輸入 兩個整數x和y 1 x,y 105 輸出 輸出乙個整數，表示x，y之間的素數個數 包括x和y 樣例輸入 1 100 樣例輸出 25水題，素數篩法。注意乙個常見出錯點 x與y的大小...

判決素數個數（篩法）

描述 輸入兩個整數x和y，輸出兩者之間的素數個數 包括x和y 輸入兩個整數x和y 1 x,y 10的5次方 輸出輸出乙個整數，表示x，y之間的素數個數 包括x和y 樣例輸入 1 100樣例輸出 25看到這題，首先想到的是在從a到b逐個判斷，累加 我們也可以用篩法高效的做出，執行速度比第乙個快了不少。...

NOI1 13 10 判決素數個數 題解 C

10 判決素數個數 總time limit 1000ms memory limit 65536kb description 輸入兩個整數x和y，輸出兩者之間的素數個數 包括x和y input 兩個整數x和y 1 x,y 105 output 輸出乙個整數，表示x，y之間的素數個數 包括x和y sam...