Question

Lấy 1 VD về thuật toán

Answer 1

Refer

Kiểm tra tính nguyên tố của 1 số nguyên dương

Answer 2

Tham khảo:

 

 Viết thuật toán tính tổng 100 số tự nhiên đầu tiên

S = 0;S1 = S + 1;S2 = S1 + 2;S3 = S2 + 3;…S100 = S99 + 100

Xác định bài toán:

Input: Dãy 100 số tự nhiên đầu tiênOutput: Giá trị của tổng 1 + 2 + … + 100

Mô tả thuật toán:

Bước 1. SUM ←← 0; i ←← 0Bước 2. i ←← i + 1Bước 3. Nếu i ≤≤ 100, thì SUM ←← SUM + 1 và quay lại Bước 2Bước 4. Thông báo kết quả và kết thúc thuật toán

Mô phỏng thuật toán với số liệu cụ thể:

Với N=5:

Bước	1	2	3	4	5	6
i	1	2	3	4	5	6
i≤Ni≤N	Đ	Đ	Đ	Đ	Đ	S
SUM	1	3	6	10	15	Kết thúc