Question

[Thùy Anh]

Bài số 1: Hãy sử dụng ngôn ngữ lưu đồ trình bày thuật toán tìm giá trị lớn nhất trong một dãy gồm N giá trị.

Bài số 2: Tìm tất cả các ước số của một số nguyên dương N.

Bài số 3: Kiểm tra số nguyên dương P có phải là số nguyên tố hay không?

Bài 1 Gợi ý: Gọi các giá trị trong dã số là các Ai (với i=1 đến N); cho giá trị lớn nhất bằng A1 sau đó lấy giá trị lớn nhất này so sánh với các Ai còn lại để tìm ra số lớn nhất. Bài 2 Gợi ý: kiểm tra giá trị i từ 1 đến N, nếu N chia hết cho i thì giá trị i sẽ là ước số của N Bài 3 Gợi ý: Cách 1: Kiểm tra giá trị i từ 2 đến N-1, nếu N chia hết cho i thì N sẽ không phải là số nguyên tố còn nếu N không chia hết cho bất cứ giá trị nào của i thì N là số nguyên tố. Cách 2: Đếm các ước số của N, nếu số các ước số của N > 2 thì N không phải là số nguyên tố còn nếu số các ước số của N =2 thì N là số nguyên tố.