Bài 4. (5đ) Tổng các bình phương

Viết chương trình nhập một số nguyên dương n từ bàn phím (10 < n < 10^9).
In ra màn hình dãy các số nguyên dương có tổng các bình phương của chúng
bằng n và có số hạng ít nhất.
Nếu có nhiều lựa chọn thì chọn phương án có chứa số hạng lớn nhất.

Ví dụ:

Bài 3. (5đ) Số nguyên tố

Viết chương trình nhập hai số tự nhiên m, n từ bàn phím
(2 < m < 10^6; 1 < n < 45).
In ra màn hình:

• Dãy 1: Các số nguyên tố nhỏ hơn m
• Dãy 2: Các số nguyên tố không vượt quá m và có tổng các chữ số bằng n
  (nếu không tồn tại ghi "0")

Ví dụ:

Với m = 30, n = 5 thì in ra kết quả:

• Dãy 1: 2 3 5 7 11 13 17 19 23 29
• Dãy 2: 5 23

Bài 2. (5đ) Dãy số

Viết chương trình nhập n số nguyên dương từ bàn phím (n > 1).
In ra màn hình:

• Dãy đã cho được sắp xếp tăng dần.
• Dãy đã cho được sắp xếp giảm dần sau khi thực hiện lần lượt:
• Tăng 5 đơn vị đối với số lẻ
• Giảm 3 đơn vị đối với số chẵn

Ví dụ:

Với n = 4 và nhập các số: 23 16 9 19 thì in ra kết quả:

• Dãy tăng dần: 9 16 19 23
• Dãy giảm dần: 28 24 14 13

Bài 1. (5đ) Thực hiện phép tính

Viết chương trình nhập 4 số nguyên dương a, b, c, d từ bàn phím.
In ra màn hình phân số tối giản của:
S = a/b + c/d
và
Q = a/b : c/d

Ví dụ: