Tài liệu Bài tập C++ cơ bản có lời giải

Bài 1. Viết chương trình tìm ước số chung lớn nhất, bội số chung nhỏ nhất của hai số tự nhiên a và b.
Bài 2. Viết chương trình chuyển đổi một số tự nhiên ở hệ cơ số 10 thành số ở hệ cơ số b bất kì (1< b≤ 36).
Bài 3. Hãy viết chương trình tính tổng các chữ số của một số nguyên bất kỳ. Ví dụ: Số 8545604 có tổng các chữ số là: 8+5+4+5+6+0+4= 32.
Bài 4. Viết chương trình phân tích một số nguyên thành các thừa số nguyên tố
Ví dụ: Số 28 được phân tích thành 2 x 2 x 7
Bài 5. Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n cho trước.
Bài 6. Viết chương trình liệt kê n số nguyên tố đầu tiên.
Bài 7. Viết chương trình đếm các ước số nguyên tố của một số nguyên nhập từ bàn phím.
Bài 8. 3 số dương a,b,c là 3 cạnh của một tam giác vuông trong đó c là cạnh huyền nếu
c[SUP]2[/SUP] = a[SUP]2 [/SUP] + b[SUP]2[/SUP] (1). Nhập một số tự nhiên n (thí dụ n=50). Sau đó liệt kê tất cả các số tự nhiên a,b,c sao cho a£b£c£n và a,b, c thỏa mãn (1). Có bao nhiêu bộ 3 số a, b, c như vậy?
Bài 9. 3 số dương a,b,c là 3 cạnh của một tam giác vuông trong đó c là cạnh huyền nếu
c[SUP]2[/SUP] = a[SUP]2 [/SUP] + b[SUP]2[/SUP] (2). Nhập một số tự nhiên n (thí dụ n=100). Sau đó liệt kê tất cả các số tự nhiên a,b,c sao cho a,b, c là các số tự nhiên liên tiếp và thỏa mãn (2). Có bao nhiêu bộ 3 số a, b, c như vậy?
Bài 10.Tìm tất cả các số có 3 chữ số abc sao cho tổng lập phương của các chữ số thì bằng chính số đó, nghĩa là:
abc = a[SUP]3 [/SUP] + b[SUP]3 [/SUP]+ c[SUP]3[/SUP] (3)
Có bao nhiêu số như vậy?
(Các số thỏa mãn (3) được gọi là các số Amstrong có 3 chữ số).
Bài 11. Nhập vào 2 số tự nhiên m và n, sao cho m<n. Hãy liệt kê các số chính phương trong khoảng [m,n]. Có bao nhiêu số chính phương?
(Số tự nhiên p được gọi là chính phương nếu p = k[SUP]2[/SUP] với số tự nhiên k nào đó)
Bài 12. Nhập một số nguyên dương n, sau đó viết ra màn hình số đó dưới dạng nhị phân.