Thực hành Nhập môn về lập trình

Bài thực hành 02 (Phần 1)

Cấu trúc lặp
Bài mẫu: Viết chương trình tính tổng từ 1 tới n, với n được nhập từ bàn phím. Làm 2 cách for, while
Vd: Input: n = 4
Output: 1 + 2 + 3 + 4 = 10
1. Viết chương trình tìm n lớn nhất sao cho tổng các số từ 1 đến n nhỏ hơn số nguyên S cho trước. Xuất n
ra màn hình.
Vd: Input: 10
Output: 4 (Giải thích: do 1 + 2 + 3 + 4 <= 10)
2. Viết chương trình vẽ tam giác cân với chiều cao h được nhập từ bàn phím. Vd: h=4
*
***
*****
*******
3. Viết chương trình xuất ra màn hình mẫu sau. Chiều cao h nhập vào. Ví dụ h=5
1 * * * *
1 2 * * *
1 2 3 * *
1 2 3 4 *
1 2 3 4 5
4. Viết chương trình yêu cầu người dùng nhập vào một số lẻ:
- Nếu nhập vào số chẵn thì tiếp tục yêu cầu cho đến khi người dùng nhập số lẻ.
- Nếu nhập vào số lẻ thì xuất ra hình tam giác có cấu trúc như hình sau (với số cột là số mà người dùng
nhập vào).
Xin nhap mot so le: 4
Xin nhap mot so le: 9
* * * * * * *
* * * * *
* * *
*

5. Viết chương trình kiểm tra một số tự nhiên n được nhập từ bàn phím có phải là số nguyên tố hay không.
Số nguyên tố là số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó.
Nếu n là số nguyên tố, in ra theo định dạng: <n> la so nguyen to.
Nếu không, in ra: <n> khong phai la so nguyen to!
6. Chỉ dùng vòng lặp (không dùng mảng và không dùng hàm đệ quy), hãy tìm số Fibonacci thứ (n), biết số
Fibonacci thứ n được tính theo công thức sau:
- Nếu n = 1 hoặc n = 2 thì F(n) = 1
- Nếu n>2 thì F(n) = F(n-1) + F(n-2)
7. Sử dụng thuật toán Euclid để tìm ước số chung lớn nhất (USCLN) của hai số tự nhiên.
Hướng dẫn: thuật toán Euclid tìm USCLN: giả sử ta có 2 số (1071, 462 )
Do 1071 > 462 ta được cặp số mới (1071 mod 462, 462) = (147 , 462)
Tương tự 462 > 147, ta được (462 mod 147, 147) = (21, 147)
Tương tự cho (21, 147) ta được (21, 0)
Kết luận: USCLN của 1071 và 462 là 21
8. Sử dụng cấu trúc vòng lặp xác định một số có phải là số đối xứng hay không? VD:
1; 22; 232; 1214121; 567765 là các số đối xứng
10; 123; 547 không phải là các số đối xứng