HDOJ 2012 素數判定

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 對於每個給定...