HUD2012素數判定

2021-09-10 08:40:05 字數 637 閱讀 9431

problem description

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

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

output

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

sample input

0 10 0

sample output

okauthor

lcy`

#include#include#include#include#includeusing namespace std;

const int max=10000000;

bool primes[max]=;//假設全為質數

int prime[max]=;//假設在[0,n]的質數個數為0

void count_prime(int n)

}}int main()

if(p==-1)

cout<<"sorry"

cout<<"ok"<}

return 0;

}

2012 素數判定

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

素數判定(杭電2012)

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

2012杭電 素數判定

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