素數等差數列

2022-09-22 04:54:08 字數 699 閱讀 8993

本題為填空題,只需要算出結果後,在**中使用輸出語句將所填結果輸出即可。

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 using

namespace

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變為乙個等差數列。小易允許在數列上做交換任意兩個位置的數值的操作,並且交換操作允許交換多次。但是有些數列通過交換還是不能變成等差數列,小易需...