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!

0 bình luận về “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!”

1. 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.

   Bình luận