Chương trình đơn giản

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Minh Châu

Cho dãy a1,a2,a3...an. ai là số nguyên dương, hãy viết chương trình tìm số nguyên tố nhỏ nhất của dãy

Minh Lệ
7 tháng 5 2020 lúc 13:28

Program hotrotinhoc_hoc24;

var i,d,n,min: integer;

a: array[1..32000] of integer;

function nt(x: longint): boolean;

var j: longint;

begin

nt:=true;

if (x=2) or (x=3) then exit;

nt:=false;

if (x=1) or (x mod 2=0) or (x mod 3=0) then exit;

j:=5;

while (j<=trunc(sqrt(x))) do

begin

if (x mod j=0) or (x mod (j+2)=0) then exit;

j:=j+6;

end;

nt:=true;

end;

begin

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

min:=32000; d:=0;

for i:=1 to n do

begin

write('a[',i,']='); readln(a[i]);

if nt(a[i]) then

begin

if a[i]<min then min:=a[i];

inc(d);

end;

end;

if d=0 then write('Trong day khong co so nguyen to') else write('So nguyen to nho nhat trong day la : ',min);

readln

end.


Các câu hỏi tương tự
Thái Bảo
Xem chi tiết
Hứa Tiến Mạnh
Xem chi tiết
Vân Ngô
Xem chi tiết
Hà Phương
Xem chi tiết
Nguyễn Thị Tươi
Xem chi tiết
Trần Vi Nam Khánh
Xem chi tiết
Tran Anh
Xem chi tiết
Nguyễn Lan
Xem chi tiết
Nam Phạm An
Xem chi tiết