HDOJ 2012 素數判定

2021-07-08 09:33:59 字數 670 閱讀 4373

problem description

對於表示式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-39<=x

input

輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x=0,y=0時,表示輸入結束,該行不做處理。

output

對於每個給定範圍內的取值,如果表示式的值都為素數,則輸出"ok",否則請輸出「sorry」,每組輸出佔一行。

sample input

0 1

0 0

sample output

ok

開始顫顫巍巍地練習用打表法了~

完全不熟練,各種小錯誤,不過算是乙個好的開始啦wwwwww

根據**的素數打表寫的。

題解:打表,是素數的為0,不是的為1(這樣打也夠清奇了)。後面是判定。

#include#includeint a[6250000];

void is_prime()

}int main()

if(n==0)

printf("sorry\n");

else

printf("ok\n");

} return 0;

}

HDOJ 2012 素數判定

很有意思的一道水題,起初做一直是ok,我都不敢確定是不是正確,後來想到測試輸入中有41的輸入特殊,終於出現sorry,果斷ac。problem description 對於表示式n 2 n 41,當n在 x,y 範圍內取整數值時 包括x,y 39 x input 輸入資料有多組,每組佔一行,由兩個整...

hdoj2012素數判定

problem description 對於表示式n 2 n 41,當n在 x,y 範圍內取整數值時 包括x,y 39 x input 輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x 0,y 0時,表示輸入結束,該行不做處理。output 對於每個給定範圍內的取值,如果表示式的值都為素數,則...

Hdoj 2012 素數判定

problem description 對於表示式n 2 n 41,當n在 x,y 範圍內取整數值時 包括x,y 39 x y 50 判定該表示式的值是否都為素數。input 輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x 0,y 0時,表示輸入結束,該行不做處理。output 對於每個給定...