OpenJudge 百練 3177 判決素數個數

總時間限制: 1000ms 記憶體限制: 65536kb

描述

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

輸入

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

輸出

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

樣例輸入

1 100

樣例輸出

25水題，素數篩法。注意乙個常見出錯點：x與y的大小關係沒有明確。

#include

#include
using
namespace std;
// notice: x may be greater than y
int i,j,x,y,t[
100005
],ans;
intmain()
scanf
("%d%d"
,&x,
&y);
if(x>y)
for(i=x;i<=y;i++
)printf
("%d\n"
,ans)
;return0;
}

百練3177 判決素數個數

總時間限制 1000ms 記憶體限制 65536kb 描述輸入兩個整數x和y，輸出兩者之間的素數個數 包括x和y 輸入兩個整數x和y 1 x,y 105 輸出輸出乙個整數，表示x，y之間的素數個數 包括x和y 樣例輸入 1 100 樣例輸出 25 分析 由於 1 x,y 105 因此不能在開始時將素...

openjudge 百練 2802 小遊戲

描述 一天早上，你起床的時候想 我程式設計序這麼牛，為什麼不能靠這個賺點小錢呢？因此你決定編寫乙個小遊戲。遊戲在乙個分割成w h個正方格仔的矩形板上進行。如圖所示，每個正方格仔上可以有一張遊戲卡片，當然也可以沒有。當下面的情況滿足時，我們認為兩個遊戲卡片之間有一條路徑相連 路徑只包含水平或者豎直的直...

openjudge百練 電影節

傳送門 描述 大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入 多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到1000之間 表示一場電影的放映區間 n ...