Viết chương trình đếm có bao nhiêu số nguyên tố trong 1 dãy số có N số nguyên dương được nhập từ bàn phím. Xin cảm ơn!

2 câu trả lời

uses crt;

var a : array [1 .. 200] of integer;

i, n, j, d : integer; kt : boolean;

begin

clrscr;

write('Nhap so phan tu : '); readln(n);

write('Nhap day gom ', n ,' so : ');

kt := true; d := 0;

for i := 1 to N do begin

read(a[i]); for j := 2 to a[i] - 1 do

if a[i] mod j = 0 then kt := false;

if kt = true then d := d + 1 else kt := true;

end;

write('Co ', d ,' so nguyen to');

readln

end.

Program NN;
Uses crt;
Var A: array[1..10000] of longint;
    n,i,d: longint;

Function ngto(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;
        Write('Nhap n: '); Readln(n);
        d:=0;
        For i:=1 to n do
        Begin
                Read(A[i]);
                If ngto(A[i]) then inc(d);
        End;
        Write(d);
        Readln
End.

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