15/08/2024(S1)
Số Bạn Bè
Nộp bàiPoint: 5
Một cặp số nguyên dương được gọi là số bạn bè nếu tổng các ước số của số này không bao gồm chính nó bằng số kia. Ví dụ 220 và 284 là cặp số bạn bè vì tổng các ước số của 220 là: 1+2+4+5+10+11+20+22+44+55+110=284 và tổng các ước số của 284 là 1+2+4+71+142=220. 1184 và 1210 cũng là hai số bạn bè. Hãy viết chương trình kiểm tra xem 2 số nhập vào có phải là số bạn bè hay không.
Dữ liệu nhập:
- Là hai số nguyên a, b cách nhau một khoảng trắng (1 ≤ a, b ≤ 105)
Dữ liệu xuất:
- In ra YES nếu a, b là hai số bạn bè. In ra NO nếu không phải.
Ví dụ
Sample Input
220 284
Sample Output
YES
Số gần nguyên tố
Nộp bàiPoint: 5
Một số được gọi là gần nguyên tố nếu nó có chính xác 2 ước nguyên tố. Ví dụ, 6, 18, 24 là số gần nguyên tố, trong khi 4, 8, 9, 42 thì không. Tìm tất cả các số gần nguyên tố từ 1 tới n.
INPUT: Một dòng chứa số nguyên n (1 <= n <= 3000)
OUTPUT: Số số gần nguyên tố từ 1 đến n.
| INPUT | OUTPUT |
| 10 | 2 |
| 21 | 8 |
Ước thật sự lớn nhất (HSG 22-23)
Nộp bàiPoint: 5
Số tự nhiên y được gọi là một ước thực sự của số tự nhiên x nếu x chia hết cho y và x > y.
Yêu cầu
Nhập vào từ bàn phím một số nguyên dương x (với x > 1), hãy tìm và in ra màn hình số là ước thực sự lớn nhất của số x.
Input: Một số nguyên dương x.
Output: Ghi ra số nguyên m thỏa mãn yêu cầu của đề bài.
Scoring:
- Có 70% test tương ứng với ~x ≤ 10^6~.
- Có 20% test tương ứng với ~x ≤ 10^8~.
- Có 10% test tương ứng với ~x ≤ 10^10~.
Ví dụ
Sample input
10
Sample output
5