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的奶牛在最後。你能計算出最...