pascal 孪生素数桐桐把大小之差不超过2的两个素数称为一对孪生素数,如2和3,3和5,17和19等,请你帮助桐桐统计一下,在不大于自数n的素数中,孪生素数的对数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 02:42:50
pascal 孪生素数桐桐把大小之差不超过2的两个素数称为一对孪生素数,如2和3,3和5,17和19等,请你帮助桐桐统计一下,在不大于自数n的素数中,孪生素数的对数.
xSOAWލ]v kANx = ft%ѓ1BW^ &-=X0f?÷4WLy{Lܬ4ik Na7w.[=8t۞L:=~&>0q@'}=:f!s߾5Exx3IwG'Ǟ{K尿}$167f$j&aL.:򲞸j<4Ѭ+jUu:6-'u 2Wr˨H ɒW*ݚį w{ faq!Q2UsKcґmMiXCarYx#̻^ī19xpA$!gj58&뜼aZ2̜qj1ALϏ1]{Qjo?P8c*"# դ_!M

pascal 孪生素数桐桐把大小之差不超过2的两个素数称为一对孪生素数,如2和3,3和5,17和19等,请你帮助桐桐统计一下,在不大于自数n的素数中,孪生素数的对数.
pascal 孪生素数
桐桐把大小之差不超过2的两个素数称为一对孪生素数,如2和3,3和5,17和19等,请你帮助桐桐统计一下,在不大于自数n的素数中,孪生素数的对数.

pascal 孪生素数桐桐把大小之差不超过2的两个素数称为一对孪生素数,如2和3,3和5,17和19等,请你帮助桐桐统计一下,在不大于自数n的素数中,孪生素数的对数.
program Prime;
var
i,j,k,n:Longint;
l :array[1..60000] of Boolean;
begin
k := 0;
FillChar(l,Sizeof(l),True);
ReadLn(n);
for i:= 2 to Trunc(Sqrt(n)) do
begin
if l[i] then
begin
for j := 2 to n div i do
begin
l[i*j] := False;
end;
end;
end;
for i := 2 to n do
begin
if l[i] and l[i+1] then
begin
WriteLn(i:8,(i+1):8);
k := k+1;
end
else if l[i] and l[i+2] then
begin
WriteLn(i:8,(i+2):8);
k := k+1;
end;
end;
WriteLn('Total:',k);
end.