Môn học: Tin học cơ sở 4 (phần thực hành)

Bài tập tuần 5

Câu 1: Viết hàm tìm ước chung lớn nhất (UCLN) của 2 số nguyên. Áp dụng hàm
này để tìm UCLN của 4 số nguyên nhập từ bàn phím.

Câu 2: Viết hàm kiểm tra một số nguyên n có là số nguyên tố. Áp dụng: In các cặp
số sinh đôi < 1000. (Các số “sinh đôi” là các số nguyên tố mà khoảng cách giữa
chúng là 2).

Câu 3: Số hoàn chỉnh là số bằng tổng mọi ước của nó (không kể chính nó). Ví dụ
6 = 1 + 2 + 3 là một số hoàn chỉnh. Hãy in ra màn hình tất cả các số hoàn chỉnh <
1000.

Câu 4: Viết hàm kiểm tra một năm có phải là năm nhuận. Áp dụng: In ra các năm
nhuận từ 1000 đến 2000.

Câu 5: Viết hàm đệ qui tính n!. Áp dụng hàm này tính tổ hợp chập k theo công
thức truy hồi: C(n, k) = n! / (k! (n-k)!)