題目描述輸入無輸出如果兩個素數之和的一半仍然是乙個素數,則這三個素數可以組成乙個等差素陣列,如(3+7)/2=5,則(3,5,7)為乙個等差素陣列,程式設計求100以內的所有等差素陣列。這裡列出的3 5 7是符合題目要求的第乙個等差素陣列。
若干行,每行3個數。空格隔開!(每行的三個數從小到大排列,先按第乙個數從小到大輸出等差素陣列,如果第乙個數相同,再按第二個數從小到大輸出)
樣例輸入
樣例輸出
3 5 7
…
滿分**:
var a:array[1..100] of integer;
i,j,t,b,c:integer;
function pd(x:integer):boolean;
var i:integer;
begin
pd:=true;
for i:=2 to trunc(sqrt(x)) do
if x mod i=0 then begin pd:=false;break; end;
end;
begin
t:=0;
for i:=2 to 100 do
if pd(i) then
begin
inc(t);
a[t]:=i;
end;
for i:=1 to t-1 do
for j:=i+1 to t do
begin
b:=(a[i]+a[j]) div 2 ;
c:= (a[i]+a[j]) mod 2 ;
if (c=0) and pd(b) then writeln(a[i],' ',b,' ',a[j])
end;
end.
藍橋杯2017 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...
day43 等差素數列
2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...
LeetCode 1630 等差子陣列
如果乙個數列由至少兩個元素組成,且每兩個連續元素之間的差值都相同,那麼這個序列就是 等差數列 更正式地,數列 s 是等差數列,只需要滿足 對於每個有效的 i s i 1 s i s 1 s 0 都成立。例如,下面這些都是 等差數列 1,3 5,7 97,7,7,73,1,5 9下面的數列 不是等差數...