[題目]
在小於10的素數中有3、5、7組成的等差數列，在小於30的素數中有11、17、23、29組成的等差數列。
試找出區間[100,1000]內的素數構成的最大等差數列（即等差數列包含的素數個數最多）並列印輸出。
[關鍵字]
素數；等差數列
[思路]
先用乙個陣列標記出 100 ~ 1000 之間哪些是素數；
差值從 2 ~ 900 進行迴圈判斷
[實現]
1 #include 2#define n 1001
3#define max_cha 90045
void isprime(int* num); //
判斷素數
6void getmax(int* num); //
獲取最長等差數列 78
int main(void
);10
11isprime(num);
12getmax(num);
1314
return0;
15}1617
void isprime(int*num)
30} 31}
3233}34
35void getmax(int*num)else
60 count = 0; //
count重置為 0
61break;62
}63}64
65}66}
6768
} 69
/*70
printf("lastcount=%d\n", lastcount);
71printf("start=%d\n", start);
72printf("lastcha=%d\n", lastcha);
73*/
7475
for (i = 0; i < lastcount; i++)
79 printf("\n"
);80 }
[結果]
107 137 167 197 227 257
[討論]
藍橋杯 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算機，滿...
python 等差素數數列
等差素數數列 1.問題描述 類似7 37 67 97 107 137 167 197，這樣由素數組成的數列叫做等差素數數列。素數數列具有項數的限制，一般指素數數列的項數有多少個連續項，最多可以存在多少個連續項。2.題目 程式設計找出100以內的等差素數數列。解題思路 1 篩法找到所有的素數 2.對於...
等差素數列（藍橋）
如題 2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！有這一理論為基礎，請你借助手中的計算...