素數距離題目

好久沒有刷題了，於是去南陽理工的oj上從刷入門題，練練手，題目如下：

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：2 描述

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

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

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

每行輸出兩個整數 a b.

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

樣例輸入

368

10

樣例輸出

5 1

7 111 1

#include #include int isprime(int n)

return flag;
}int main()
for(int i = m; i > 1; i--)
}for(int j = m; ; j++)
}if(m-l1 > l2-m)
printf("%d %d\n", l2, l2-m);
else
printf("%d %d\n", l1, m-l1); 
} return 0;
}

「質數距離」 題解

質數距離 liuser s oj 題目描述 給定兩個整數l，r，求閉區間 l，r 中相鄰兩個質數差值最小的數對與差值最大的數對。當存在多個時，輸出靠前的素數對。輸入格式 多組資料。每行兩個數l，r。輸出格式 對於每個l和r 輸出乙個結果，結果佔一行。結果包括距離最近的相鄰質數對和距離最遠的相鄰質數對...

題目24 素數距離問題

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

洛谷2758 編輯距離 題解

字串編輯距離板子題，留乙個底，方便日後。設a和b是兩個字串。我們要用最少的字元操作次數，將字串a轉換為字串b。這裡所說的字元操作共有三種 1 刪除乙個字元 2 插入乙個字元 3 將乙個字元改為另乙個字元 皆為小寫字母！題解網上搜一大堆 其實光看 也都能看懂這道題。include include in...