2017第八屆藍橋杯C/C++ B組省賽第二題 秒解
標題:等差素數列
2,3,5,7,11,13,....是素數序列。
類似:7,37,67,97,127,157 這樣完全由素陣列成的等差數列,叫等差素數數列。
上邊的數列公差為30,長度為6。
2004年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。
這是數論領域一項驚人的成果!
有這一理論為基礎,請你藉助手中的計算機,滿懷信心地搜尋:
長度為10的等差素數列,其公差最小值是多少?
注意:需要提交的是一個整數,不要填寫任何多餘的內容和說明文字。
時隔一年,未見類似解法
最小公差d即為數列長度n以內的素數積(證明過程略。。。懶得寫。。。)
30=2*3*5
210=2*3*5*7
……以此類推
當時場上想到這個做法,果斷拋棄了暴力。
相關文章
- 第十三屆藍橋杯省賽C/C++ B組C++
- 2017省賽藍橋杯B組
- 2020藍橋杯省賽B組C++(第二場)真題C++
- 藍橋杯__省賽__第八屆__C/C++__大學A組C++
- 試題B:小球反彈(第十五屆藍橋杯省賽B組c/c++組)C++
- 第十四屆藍橋杯省賽C++ B組(個人經歷 + 題解)C++
- 第十五屆藍橋杯軟體賽省賽C/C++B 組題解C++
- 第十屆藍橋杯C++國賽B組部分題解(假題解)C++
- 2016年省賽第七屆藍橋杯B組C/C++第九題解 交換瓶子C++
- 2019年省賽第十屆藍橋杯B組C/C++試題H解 等差數列C++
- 【藍橋杯考前突擊】第十屆藍橋杯省賽C/C++大學B組 試題 D 數的分解C++
- 2016年藍橋杯C/C++組省賽第二題--生日蠟燭C++
- 第六屆藍橋杯省賽CC++B組C++
- 2018藍橋杯省賽B組
- 2015年省賽第六屆藍橋杯B組C/C++第五題解 九陣列分數C++陣列
- 第十五屆藍橋杯C++B組省賽總結C++
- 第十屆藍橋杯省賽C++B組 等差數列C++
- 歷屆藍橋杯省賽(C、C++)的答案(轉)C++
- 2015年藍橋杯六屆省賽大學B組真題
- 第九屆藍橋杯B組省賽———乘積最大
- 第十五屆藍橋杯大賽軟體賽省賽 C/C++ 大學 A 組C++
- 方格分割 二進位制列舉+DFS(2017 第八屆藍橋杯省賽A組 第4題)
- 第十三屆藍橋杯省賽A組
- 藍橋杯__省賽__第七屆__C/C++__大學A組C++
- 藍橋杯__省賽__第九屆__C/C++__大學A組C++
- 2016年藍橋杯C/C++組省賽第三題--湊算式C++
- 2016年藍橋杯C/C++組省賽第四題--快速排序C++排序
- 2018年第九屆藍橋杯省賽試題及詳解(Java本科B組)Java
- 第九屆藍橋杯省賽C++A組 倍數問題(dfs)C++
- 2018第九屆藍橋杯省賽C++B組【第四題:測試次數】C++
- 2013第四屆藍橋杯省賽C++B組【第六題:三部排序】C++排序
- 藍橋杯第五屆省賽題目及題解
- 第14屆藍橋杯B組國賽
- 2013藍橋杯題解c組C++C++
- 2016年藍橋杯C/C++組省賽第一題--煤球數目C++
- 第十一屆藍橋杯省賽CC++組第二場比賽C++
- 2013年第四屆藍橋杯省賽試題及詳解(Java本科C組)Java
- 2014年第五屆藍橋杯省賽試題及詳解(Java本科C組)Java