2,3,5,7,11,13,....是素數序列。
類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。
上邊的數列公差為30,長度為6。
2023年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。
這是數論領域一項驚人的成果!
有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:
長度為10的等差素數列,其公差最小值是多少?
注意:需要提交的是乙個整數,不要填寫任何多餘的內容和說明文字。
思路求解:首先是對題目要求的理解,求長度為10的等差素數列,則可以採用從小到大的列舉方式,利用雙重迴圈
最外層是對某個數的列舉,次外層則是使公差從一開始,每次增一,若某個數在呼叫判斷是否為素數的函式後為1,
加上公差j後,繼續判斷是否為素數,直到count為10.
#include
#include
#include
using namespace std;
int is_prim(int n)
}int main()
else break;//如果不是素數則跳出迴圈,公差增一繼續嘗試}}
}
藍橋杯 等差數列(C語言)
解決方案 1.找出5個數中兩數最小之差 假定公差 2.從5個數的最小項開始加公差,加到大於等於5個數的最大項後,看是否遍及5項的每一項。遍及 確定公差 未遍及 擬公差減一 最壞情況公差為1 include stdio.h void out int gc,int a printf d sum intq...
codevs等差數列
題目描述 description 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.輸出描述 output descr...
網易等差數列
如果乙個數列s滿足對於所有的合法的i,都有s i 1 s i d,這裡的d也可以是負數和零,我們就稱數列s為等差數列。小易現在有乙個長度為n的數列x,小易想把x變為乙個等差數列。小易允許在數列上做交換任意兩個位置的數值的操作,並且交換操作允許交換多次。但是有些數列通過交換還是不能變成等差數列,小易需...