Bài 3. Nhập một mảng gồm n phần tử. Cho biết mảng đó có bao nhiêu phần tử là số nguyên tố? (Sử dụng ctrinh con + kthuc cơ bản)

Đáp án:

#include <iostream> #include <math.h> using namespace std ; int main() { int sl , day , T ; int K[100] ; cin >> sl ; for (int i = 0 ; i < sl ; i++) { cin >> day ; K[i] = day ; } // so CP for (int i = 0 ; i < sl ; i++) { T = sqrt(K[i]) ; if (T*T == K[i]) cout << K[i] ; } cout << endl ; // so NT for (int i = 0 ; i < sl ; i++) { bool flag = true ; if (K[i] < 2) flag = false ; for (int j = 2 ; j <= sqrt(K[i]) ; j++) { if (K[i] % j == 0) { flag = false ; break; } } if(flag==true) cout << K[i] ; } return 0; }

Giải thích các bước giải:

uses crt;
var i,x,d,n:longint;

function kt(n:longint):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;

begin
clrscr;
readln(n);
for i:=1 to n do
begin
 readln(x);
 if kt(x) then d:=d+1;
end;
write(d);
readln
end.