南洋理工OJ 24 素數距離問題

2021-06-28 18:04:57 字數 504 閱讀 1065

這道題的難點在於對邊界情況的考慮:

**如下:

#include 

#include

using

namespace

std;

bool isprime(unsigned

long n) //判斷是否為素數的函式

else

}return

true;

}}int main()

else

while (!isprime(j)) //找數字右邊最近的素數

int up = j - pri;

int down = pri - i;

if (i == 0) //邊界情況:左邊沒找到素數

else

if (up >= down)

else

printf("%d %d\n",j,up);}}

}

南洋理工oj鏈結

24 素數距離問題

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

南陽 24 素數距離問題

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

題目24 素數距離問題

分享一下我老師大神的人工智慧教程。零基礎!通俗易懂!風趣幽默!還帶黃段子!希望你也加入到我們人工智慧的隊伍中來!描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距...