Giúp em với ạ. Viết chương nhập vào một dãy gồm n số nguyên. Kiểm tra xem các số vừa nhập có phải là số nguyên tố không? In các số nguyên tố đó.

1 câu trả lời

program bai_giai;
uses crt;
var f,g:text;
    A:array[1..10000] of integer;
    n,i,dnt:integer;
function ktnt(k:integer):boolean;
var r:integer;
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;
BEGIN
    clrscr;
    readln(n);
    for i:=1 to n do read(A[i]);
    dnt:=0;
    for i:=1 to n do
        if ktnt(A[i]) then dnt:=dnt+1;
    write('Co ',dnt,' so nguyen to ');
    for i:=1 to n do
        if ktnt(A[i]) then write(A[i],' ');
    readln;
end.

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