Đề 15 - B. Số thân thiện
Một số nguyên dương X được gọi là "số thân thiện" nếu nó thỏa mãn điều kiện: X > S2, trong đó S là tổng tất cả các ước số nguyên tố khác nhau của X.
Cho dãy số A gồm N phần tử nguyên dương A₁, A₂, ..., Aₙ, hãy kiểm tra xem mỗi Aᵢ có phải là số thân thiện không?
Dòng 1: Số nguyên dương N (N ≤ 10⁶)
Dòng 2: N số nguyên dương A₁, A₂, ..., Aₙ (1 ≤ Aᵢ ≤ 10⁶), cách nhau bởi 1 dấu cách
Gồm N dòng, dòng thứ i ghi 1 nếu Aᵢ là số thân thiện, ngược lại ghi 0.
STT.INP:
4
30 100 7 12STT.OUT:
0
1
0
0
1. A₁ = 30: Ước nguyên tố {2, 3, 5}. Tổng S = 10. 30 > 10² là Sai. -> 0
2. A₂ = 100: Ước nguyên tố {2, 5}. Tổng S = 7. 100 > 7² là Đúng. -> 1
3. A₃ = 7: Ước nguyên tố {7}. Tổng S = 7. 7 > 7² là Sai. -> 0
4. A₄ = 12: Ước nguyên tố {2, 3}. Tổng S = 5. 12 > 5² là Sai. -> 0
Có 15/25 test (tương ứng 3 điểm) với N ≤ 10³
Có 10/25 test (tương ứng 2 điểm) với N ≤ 10⁶
Comments