Question

Đề bài: Cho dãy số nguyên dương A gồm n phân tử a1,a2,...an. Kiểm tra dãy A có bao nhiêu phân tử là số nguyên tố.

Xác định bài toán, nêu ý tưởng và mô tả thuật toán

Answer 1

Program bai1;

uses crt;

var i,n,s,s1: integer;

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

begin

clrscr;

write('nhap n =');readln(n);

for i:=1 to n do

begin

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

end;

for i:= 1 to n do

if a[i] mod 2 = 0 then s:=s+a[i];

writeln('tong cac so duong = ' ,s);

for i:= 1 to n do

if a[i] mod 2 <> 0 then s1:=s1+a[i];

writeln('tong cac so le =' ,s1);

readln;

end.

Answer 2

-Input : N và dãy số nguyên

-Output : Số nguyên tố

*Ý tưởng:

- Sử dụng chương trình con để xác định số nguyên tố

- Sử dụng chương trình con đó để kiểm tra các phần tử

*Thuật toán

B1: Viết chương trình con của Số nguyên tố.

B2: Nhập n và dãy số .

B3: Kiểm tra xem số đó có phải số nguyên tố không. Nếu là số nguyên tố in ra.

B4: Kết thúc