本題為填空題,只需要算出結果後,在**中使用輸出語句將所填結果輸出即可。
2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素數序列。 類似:7,37,67,97,127,1577,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。
上邊的數列公差為 3030,長度為 66。
20042004 年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。 這是數論領域一項驚人的成果!
有這一理論為基礎,請你借助手中的計算機,滿懷信心地搜尋:
長度為 1010 的等差素數列,其公差最小值是多少?
最大執行記憶體: 128m
#include usingnamespace
std;
int sushu(int
a)
if (i * i >a)
return
1;//
1是素數;
}int
main()
;
for (i = 1; i < 6000; i++)
//先將所有素數存入陣列中,這難道就是打表大概?
for (i = 0; i < j; i++)
if (n == 10
) }}
return0;
}
WUSTOJ n個素數構成等差數列
time limit 1 sec memory limit 128 mb 64bit io format lld 有n個素數 均小於m 可以構成乙個等差數列。請編寫程式根據給定的n和m,統計出滿足條件的解有多少種。例如,n 3,m 10 即在1到10的範圍內有3個素數構成等差數列的情況有幾組解,很顯...
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變為乙個等差數列。小易允許在數列上做交換任意兩個位置的數值的操作,並且交換操作允許交換多次。但是有些數列通過交換還是不能變成等差數列,小易需...