nhập n liệt kê các số song tố từ 1 đến n Vd:23 là số nguyên tố, tổng các chữ số của 23=2+3=5 cũng là số nguyên tố

2 câu trả lời

program bai_giai;
uses crt;
var n,i:longint;
function ktnt(k:longint):boolean;
var r:longint;
begin
    ktnt:=false;
    if k<2 then exit;
    for r:=2 to trunc(sqrt(k)) do
        if k mod r=0 then exit;
    ktnt:=true;
end;
function tongcs(m:longint):byte;
var tong:byte;
begin
    tong:=0;
    while m<>0 do
        begin
            tong:=tong+m mod 10;
            m:=m div 10;
        end;
    exit(tong);
end;
BEGIN
    clrscr;
    write('Nhap n: ');  readln(n);
    for i:=2 to n do
        if ktnt(i) and (ktnt(tongcs(i))) then write(i,' ');
    readln;
END.

function nto(n:int64):boolean;
var i : longint;
begin
 if n < 2 then exit(false);
  for i := 2 to trunc(sqrt(n)) do
    if n mod i = 0 then exit(false);
  exit(true);
end;
function tcs(x:int64):int64;
var y : int64;
begin
y := 0;
while x > 0 do
 begin
  y := y + x mod 10;
  x := x div 10;
 end;
exit(y);
end;
var n:int64;
    i:longint;
begin
readln(n);
if (n < 10) then
  begin
    writeln('Khong thoa man');
    readln;
    exit;
  end;
for i := 10 to n do
if (nto(i)) and (nto(tcs(i))) then write(i,' ');
readln;
end.

Câu hỏi trong lớp Xem thêm