jzxx1100等差素陣列

2021-08-29 02:25:29 字數 916 閱讀 5072

題目描述

如果兩個素數之和的一半仍然是乙個素數,則這三個素數可以組成乙個等差素陣列,如(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下面的數列 不是等差數...