題目24 素數距離問題

2021-09-11 06:59:44 字數 1507 閱讀 9050

分享一下我老師大神的人工智慧教程。零基礎!通俗易懂!風趣幽默!還帶黃段子!希望你也加入到我們人工智慧的隊伍中來!

描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。

如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入

第一行給出測試資料組數n(0輸出

每行輸出兩個整數 a b.

其中a表示離相應測試資料最近的素數,b表示其間的距離。

樣例輸入

36810

樣例輸出

5 17 111 1

**經典題目

#include

#include

#include

#define max 1000010

int prime[max];//素數表

void

prime

()  else  } }}int

main

()  else   //尋找右邊素數

while(prime[rindex] == 1)   //左邊沒有找到

if(lindex < 0)   //左右都有

else

if(m - lindex <= rindex - m)   else  } } return

0;}

注意:求素數表時max取值要大於1000003.因為距離999999最近的素數就是1000003

分享一下我老師大神的人工智慧教程。零基礎!通俗易懂!風趣幽默!還帶黃段子!希望你也加入到我們人工智慧的隊伍中來!

描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。

如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入

第一行給出測試資料組數n(0輸出

每行輸出兩個整數 a b.

其中a表示離相應測試資料最近的素數,b表示其間的距離。

樣例輸入

36810

樣例輸出

5 17 111 1

**經典題目

#include

#include

#include

#define max 1000010

int prime[max];//素數表

void

prime

()  else  } }}int

main

()  else   //尋找右邊素數

while(prime[rindex] == 1)   //左邊沒有找到

if(lindex < 0)   //左右都有

else

if(m - lindex <= rindex - m)   else  } } return

0;}

注意:求素數表時max取值要大於1000003.因為距離999999最近的素數就是1000003

24 素數距離問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸...

NYOJ 題目24素數距離問題(水題)

時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸出...

南陽 24 素數距離問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸...