sumPrimeFactor
DAN rất thích các số nguyên tố vì chúng rất đặc biệt. DAN muốn tìm các số vừa là một số nguyên tố và vừa là ước số của n. Hãy giúp DAN tính tổng tất cả các số đó.
Ví dụ:
- Với
n = 30thìsumPrimeFactor(n) = 10;
Ta có các số cần tìm là: 2 + 3 + 5 = 10. - Với
n = 70thìsumPrimeFactor(n) = 14;
Ta có các số cần tìm là: 2 + 5 + 7 = 14.
Đầu vào/ Đầu ra:
- Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào] Integer n
0 < n <= 10^7 - [Đầu ra] Integer
Post Comment