2,3,5,7,11,13,....是素數序列。
類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。
上邊的數列公差為30，長度為6。
2023年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。
這是數論領域一項驚人的成果！
有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜尋：
長度為10的等差素數列，其公差最小值是多少？
注意：需要提交的是乙個整數，不要填寫任何多餘的內容和說明文字。
分析：這道題目思路挺簡單的，就是用線性篩選法把10^6內的素數篩選出來，然後從大到小列舉然後去驗證
關鍵是一定要掌握線性篩選法。。。
1 #include2 #include3using
namespace
std;
4#define ll long long
5const
int maxn=1e6;
6int check[maxn]=;
7int
prime[maxn];
8int
pos;910
void init()
15for( ll j=0; j)19}
20}2122
intmain()
32else35}
36if(flag==1)39
}40}41
42return0;
43}44//
210 199
藍橋杯第八屆省賽 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...
藍橋杯 第八屆省賽第二題
為豐富同學們的業餘文化生活，某高校學生會創辦了3個興趣小組 以下稱a組，b組，c組 每個小組的學生名單分別在 a.txt b.txt 和 c.txt 中。每個檔案中儲存的是學生的學號。由於工作需要，我們現在想知道 既參加了a組，又參加了b組，但是沒有參加c組的同學一共有多少人？請你統計該數字並通過瀏...
第八屆藍橋杯第二題等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...