2017年藍橋杯javaB組——等差素數列
**題目:**2,3,5,7,11,13,….是素數序列。
類似:7,37,67,97,127,157 這樣完全由素陣列成的等差數列,叫等差素數數列。
上邊的數列公差為30,長度為6。
2004年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。
這是數論領域一項驚人的成果!
長度為10的等差素數列,其公差最小值是多少?
解題思維:
暴力破解 列舉法! 根據等差數列的通項公式:an=a1+(n-1)*d,可使用兩重迴圈分別列舉數列的第一項a1和公差d,對每一項都需進行素數判定。
程式碼如下
package prepare;
public class dengchasushu {
// 長度為10的等差素數列,其公差最小值是多少?
//是否為素數
static boolean isPrime(int n){
boolean flag = true;
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0){
flag = false;
}
}
return flag;
}
//是否為等差數列 用雙重迴圈 暴力尋找首項和方差
public static void main(String[] args) {
// 等差素數
for(int i=0;i<10000;i++){
if(isPrime(i)){
for(int j=1;j<10000;j++){
if(isPrime(i+j) && isPrime(i+2*j) && isPrime(i+3*j) && isPrime(i+4*j) && isPrime(i+5*j) && isPrime(i+6 *j) && isPrime(i+7*j) && isPrime(i+8*j) && isPrime(i+9*j)){
System.out.println("公差為:"+j);
break;
}
}
}
}
}
}
相關推薦
2017年藍橋杯javaB組——等差素數列
**題目:**2,3,5,7,11,13,….是素數序列。 類似:7,37,67,97,127,157 這樣完全由素陣列成的等差數列,叫等差素數數列。 上邊的數列公差為30,長度為6。
2017年藍橋杯A組(包子湊數)
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買X個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有X個包子。比如一共有3種蒸籠,分別能放3、4和5
2017藍橋杯模擬題等差素數列
題目:等差素數列2,3,5,7,11,13,....是素數序列。類似:7,37,67,97,127,157 這樣完全由素陣列成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。 2004年,格林與華人陶哲軒合作證明了:存在任意長度的素數等差數列。這是數論領域一項驚人
2017年藍橋杯B組預賽個人解析
第一題 標題: 購物單 小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩,但又不好推辭。 這不,XX大促銷又來了!老闆夫人開出了長長的購物單,都是有打折優惠的。 小明也有個怪癖,不
2017年藍橋杯B組初賽(第八屆)
第一題: 資料處理的題目,簡單題目 第一步,將資料複製到txt文件中 第二步,將資料從txt複製到excel中 第三步,現將資料分列。資料—>分列即可 第四步,替換,ctrl+H.替
2017年藍橋杯B組C/C++決賽題目
info http 強迫癥 網站 正方 尋找 管理員 藍橋 一起 2017年第八屆藍橋杯B組C/C++決賽題目 ? ? 1.36進制 對於16進制,我們使用字母A-F來表示10及以上的數字。 如法炮制,一直用到字母Z,就可以表示36進制。 36進制中,A表示10,Z表示3
2017年第八屆藍橋杯JavaB組省賽試題解析
font 藍橋杯 第一題 nbsp size 代碼 解決 省賽 style 題目及解析如下: 題目大致介紹: 第一題到第四題是結果填空,方法不限只要得到最後結果就行 第五題和第六題是代碼填空題,主要考察算法基本功和編程基本功 第七題到第十題是編程題,要求編程解決問題
2015年第六屆藍橋杯JavaB組決賽題解——穿越雷區
標題:穿越雷區 X星的坦克戰車很奇怪,它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉,否則將報廢。 某坦克需要從A區到B區去(A,B區本身是安全區,沒有正能量或負能量特徵),怎樣走才能路徑最短? 已知的地圖是一個方陣,上面用字母標出了A,B區,其它區都標了正號或
2017年藍橋杯省賽C/C++ A組
題目轉載至:https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html本題解不一定全對,歡迎指出錯誤。第一題1.標題:迷宮X星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通
2018年第九屆藍橋杯javaB組《摔手機》題解
【原題】標題:測試次數x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。x星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一
2017-年藍橋杯C-(A組)賽題-動態規劃-最大公共子串
6. 標題:最大公共子串最大公共子串長度問題就是:求兩個串的所有子串中能夠匹配上的最大長度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情
藍橋杯 穿越雷區 2015年第六屆藍橋杯JavaB組決賽第四題
標題:穿越雷區 X星的坦克戰車很奇怪,它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉,否則將報廢。 某坦克需要從A區到B區去(A,B區本身是安全區,沒有正能量或負能量特徵),怎樣走才能路徑最短? 已知的地圖是一個方陣,上面用字母標出了A,B區,其它區都標了正號
藍橋杯 表格計算 2016年第六屆藍橋杯javaB組決賽第五題
標題:表格計算 某次無聊中, atm 發現了一個很老的程式。這個程式的功能類似於 Excel ,它對一個表格進行操作。 不妨設表格有 n 行,每行有 m 個格子。 每個格子的內容可以是一個正整數,也可以是一個公式。 公式包括三種: 1. SUM(x1,y1:x2,y2)
2014年第五屆藍橋杯JavaB組省賽試題解析
包括 分數 年齡 dex 傳統 check 小學 位數 最大 題目及解析如下: 題目大致介紹: 第一題到第三題以及第六題是結果填空,方法不限只要得到最後結果就行 第四題和第五題是代碼填空題,主要考察算法基本功和編程基本功 第七題到第十題是編程題,要求編程解決問題
平方十位數——第八屆藍橋杯JavaB組(國賽)第一題
返回 枚舉 args 第一題 AI 變量 ++ 10個 tro 原創 標題:平方十位數 由0~9這10個數字不重復、不遺漏,可以組成很多10位數字。這其中也有很多恰好是平方數(是某個數的平方)。 比如:1026753849,就是其中最小的一個平方數。 請你找出其中最大的一
2018年藍橋杯B組c/c++ 第七題詳解
標題:螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0, 1)=3, dis(-2, -1)=9 給出整點座標(X, Y),你能計算出di
2018年藍橋杯B組c/c++ 第九題詳解
標題:全球變暖 你有一張某海域NxN畫素的照片,".“表示海洋、”#"表示陸地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座
2018年藍橋杯B組c/c++ 第八題詳解
標題:日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份"點贊"日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子曾經是"熱帖"。如果一個帖子曾在任意一個長度為D的時間段內收到不少於K個贊,小明就
2018年藍橋杯B組c/c++ 第六題詳解
標題:遞增三元組 給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多少個三元組(i, j, k) 滿足: 1 <= i, j, k <= N Ai <
2018年藍橋杯B組c/c++ 第三題詳解
標題:乘積尾零 如下的10行資料,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9