Question

Hãy viết thuật toán các bài toán sau

1.Kiểm tra xem một số nguyên cho trước có phải là số nguyên tố hay không

2.Tìm tất cả các số nguyên từ 2 đến n với n là một số nguyên cho trước

3.Tìm tất cả các ước số của một số nguyên dương cho trước

4.Tính S=a1+a2+...+an với a1,a2,...,an là một dãy số nguyên cho trước

5.Tìm số lớn nhất và nhỏ nhất trong một dãy số cho trước

Answer 1

Bài 1:

-Bước 1: nhập n

-Bước 2: i:=2;

-Bước 3: nếu (n mod i<>0) và (i<n) thì quay lại bước 2

-Bước 4: nếu i<n thì viết(n,' la so nguyen to')

Ngược lại thì viết(n,' la hop so');

-Bước 5: kết thúc

Bài 2:

-Bước 1: nhập n

-Bước 2: cho for i đi từ 2 tới n

-Bước 3: kt:=0;

-Bước 4: cho for j đi từ 2 tới i-1

-Bước 5: nếu i chia hết cho j thì kt:=1;

-Bước 6: nếu kt=0 thì xuất i

-Bước 7: kết thúc

Bài 3:

-Bước 1: nhập n

-Bước 2: cho for i đi từ 1 tới n

-Bước 3: nếu n chia hết cho i thì xuất i

-Bước 4: kết thúc

Bài 4:

-Bước 1: nhập n và nhập dãy số

-Bước 2: i:=1; s:=0;

-Bước 3: i:=i+1;

-Bước 4: s:=s+a[i];

-Bước 5: nếu i<=n thì quay lại bước 3

-Bước 6: xuất s

-Bước 7: kết thúc

Bài 5:

-Bước 1: nhập n và nhập dãy số

-Bước 2: ln:=a[1]; i:=1;

-Bước 3: i:=i+1;

-Bước 4: nếu ln<a[i] thì ln:=a[i];

-Bước 5: nếu i<=n thì quay lại bước 3

-Bước 6: xuất ln

-Bước 7: kết thúc