Question

Câu 1: Viết thuật toán xét tính nguyên tố của 1 số nguyên dương bằng 2 cách: liệt kê và sơ đồ khối

 Câu 2: Lập bảng mô phỏng thuật toán với 2 trường hợp: N= 51 N= 62

Giúp em với ạ!

Answer 1

Câu 1: Liệt kê:

- B1: Nhập số nguyên dương N.

- B2: Nếu N = 1 thì thông báo N không là số nguyên tố rồi kết thúc.

- B3: Nếu N < 4 thì thông báo N là số nguyên tố rồi kết thúc.

- B4: i ← 2

- B5: Nếu N>[\(\sqrt{N}\)​](*) thì thông báo N là số nguyên tố rồi kết thúc.

- B6: Nếu N chia hết cho i thì thông báo N là số không nguyên tố rồi kết thúc.

- B7: i ←i+1 rồi quay lại bước 5

Sơ đồ khối:

Câu 2:

N	51	62
Kết quả	Là số nguyên tố	Không là số nguyên tố