1. Bài tập chương 4
Bài 1
Viết chương trình tìm tất cả các ước số của 1 số nguyên n cho trước
Input Output
n Tất cả các ước số
8 1, 2, 4, 8
6 1, 2, 3, 6
-20 1, 2, 4, 5, 10, 20
Bài 2
iết chương trình tính gi i th n!
Input Output
n n!
0 1
1 1
2 2
3 6
Bài 3
Viết chương trình tìm tất cả các số nguyên tố trong khoảng t 2 đến n. Với n là số nguyên do
người dùng nhập vào.
Input Output
n Các số nguyên tố
0 Không có
2 2
10 2, 3, 5, 7
20 2, 3, 5, 7, 11, 13, 17, 19
2. Bài 4
Viết chương trình tìm ước số chung lớn nhất của 2 số nguyên dương.
Input Output
Số thứ 1 Số thứ 2 Ước số chung lớn nhất
8 12 4
6 12 6
7 1 1
Gợi ý: Sử dụng định lý Euclid
Bài 5
Viết chương trình đổi số nguyên sang hệ nhị phân.
Input Output
Số nguyên ở hệ thập phân Số nguyên ở hệ nhị phân
7 111
4 10
12 1100
Phần bài tập và thực hành nâng cao
Bài 1
Viết chương trình phân tích 1 số n thành tích của các th a số nguyên tố
Input Output
n Tích của các th a số nguyên tố
8 2x2x2
12 2x2x3
9 3x3
54 2x3x3x3
21 3x7
3. Bài 2
Viết chương trình đếm số chữ số của một số nguyên cho trước
Input Output
Số nguyên n Số chữ số
8 1
3234 4
44534 5
11 2
0 1
-34 2
Bài 3
Viết chương trình tính số nepe e với độ chính xác m cho trước theo công thức
∑
Input Output
Sai số không quá Số e
0.1 2.666667
0.04 2.666667
0.01 2.708333
0.002 2.716667