Nhập vào một số nguyên dương N,tách số N thành các cặp là tổng của hai số nguyên tố VD: 14 thành cặp 3+11
2 câu trả lời
uses crt;
var n,i:longint;
function nt(a:longint):boolean;
var i:longint;
begin
i:=2;
while(a>1)and(a mod i<>0)do inc(i);
nt:=i=a;
end;
begin
clrscr;
write('n=');readln(n);
for i:=1 to (n div 2) do
if (nt(i))and(nt(n-i)) then writeln(i,'+',n-i);
readln
end.
uses crt;
var n,i:longint;
function isPrimeNumber(a:longint):boolean;
var i:longint;
begin
if a<2 then exit(false);
for i:=2 to trunc(sqrt(a)) do
if a mod i=0 then exit(false);
exit(true);
end;
begin
clrscr;
readln(n);
for i:=1 to n div 2 do
if(isPrimeNumber(i))and(isPrimeNumber(n-i))then writeln(i,'+',n-i);
readln;
end.
Câu hỏi trong lớp
Xem thêm