A1054 奶牛的罷工

2021-08-15 16:29:08 字數 735 閱讀 3463

a1054. 奶牛的罷工

時間限制:

1.0s   記憶體限制:

512.0mb

問題描述

fj終於擺脫了點名的苦惱,可是好景不長。奶牛們再也不甘於僅僅擁有乙個普通乏味的數字了:

cow 144:我的號碼太難聽了!

cow 36:是啊是啊!給我們換乙個號碼吧。哪怕是乙個質數也行啊!

cow 97:贊!給我的兄弟們(姐妹?)乙個質數的編號吧。

cow 36:不然我們就罷工了!

就是這樣,fj被迫給奶牛們重排了號碼。和以前不同的是,這次奶牛們編號的序列是

2, 3, 5, 7, 11, 13… …

而不是原先枯燥無味的自然數列。

奶牛們的願望得到了滿足,罷工風波被平息了,可是可憐fj如何點名呢?請你幫fj重寫乙個程式,及時的提醒他下乙個質數編號的奶牛吧!

輸入格式

僅有乙個整數:即fj剛剛點過的奶牛的編號p。1 ≤ p ≤ 100,000,000,p一定是乙個質數。

輸出格式

快告訴fj下一頭奶牛的編號吧!

樣例輸入 3

樣例輸出 5

#include

#include

#define max 100000000

int isprime(int x)

int nextprime(int p)

}int main()

system("pause");

return0;}

春節的習慣性罷工

今天是正月十五,從傳統意義上,過年的長假才算真正結束。今年春節對於企業老闆是個十分痛苦的事情,由於2月17日才開始大年三十,比以往的春節來的晚一些。從聖誕 元旦 情人節 春節幾節相互照應下,2007年已經走過了六分之一,打工者無不歡呼雀躍,企業發展卻在年終總結 年初計畫中止步不前。我是堅持到公司放假...

奶牛的鍛鍊

這題有一點比較猥瑣,就是一休息就要休息到疲勞值為0 奶牛果然沒有人類勤奮啊 辣麼如果不讓奶牛休息,這題是不是好解的多呢?任何乙個蒟蒻都可以看出,f i j f i 1 j 1 d i 現在加入了休息也很好辦,一休息就去替換f 0 而不參加迴圈部分的運算,這樣可以減去一些負擔。於是我們可以寫出偽 f ...

奶牛的編號

題目 題目描述 有n 1 n 1000 頭奶牛,它們都被標上乙個優先等級編號 1,2或3。用來表示它們喝水時的優先次序,編號為l的最優先,編號為2的其次,編號為3的最後。每天奶牛開始時排成一行,但總是很亂,需要你把它們重新排成編號為1的奶牛在最前面,編號為2的其次,編號為3的奶牛在最後。你能計算出最...