Bài 1: Nhập từ bàn phím số nguyên dương N (N<100000) và in ra số k(k<N) có tổng các ước của nó là lớn nhất
Bài 2: Số N nguyên tố được gọi là số Mersen nếu có dạng 2p-1 trong đó p cũng là số nguyên tố
Viết chương trình nhập vào số nguyên dương N (N<10000) in ra tất cả các số Mersen nhỏ hơn hay bằng N
Bài 3: Nhập vào một dãy số nguyên a[1],a[2],…a[n]. Viết chương trình in ra các phần tử khác nhau của dãy và sắp xếp tăng dần.
Ví dụ:
Dãy nhập vào: 1, 7, 2, 7, 1, 5, -3, 1, -3
Dãy in ra: -3, 1, 2, 5, 7
Bài 4:
Với mỗi số tự nhiên N ( 1 <= N <= 1000). Tìm các số tự nhiên M <= N thoả mãn:
+/ M là một số nguyên tố.
+/ Tổng các chữ số của M cũng là một số nguyên tố.
Yêu cầu: Nhập số tự nhiên N (1 <= N <= 1000). Thông báo số lượng các số tự nhiên M thỏa mãn các yêu cầu trên, đó là các số nào?
Dữ liệu vào Số tự nhiên N
Dữ liệu ra Dòng 1: Ghi các số M thỏa mãn yêu cầu
Dòng 2: Số lượng các số tự nhiên M thỏa mãn
Ví dụ: Dữ liệu vào 10
Dữ liệu ra
2 3 5 7
4
Bài 5: Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:
- Nếu N có một chữ số thì độ bền của N bằng 0.
- Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.
Yêu cầu: Cho N, tính độ bền của N.
Ví dụ
N=99
Doben=2
Giải thích Doben(99)=Doben(81)+1=Doben(8)+1+1=0+1+1=2
Bài 6: Nhập vào số n. Kiểm tra xem số n có thể là tổng của 3 số nào
Ví dụ: n=10
1 2 7
1 3 6
1 4 5
(rất nhiều trường hợp)
Bài 7:Nhập vào số n. Kiểm tra xem số n có thể là tổng của 3 số nguyên tố nào
