百練3177 判決素數個數

2022-10-10 12:15:14 字數 629 閱讀 8217

總時間限制: 

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