Đếm các thừa số nguyên tố
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho số nguyên dương ~N (2 ≤ N < 10^{10})~, hỏi có bao nhiêu số nguyên tố khác nhau trong phân tích N ra tích các thừa số nguyên tố.
Ví dụ: 10 = 2*5 . Có 2 số nguyên tố khác nhau trong phân tích 10 ra tích các thừa số nguyên tố là: 2 và 5.
Input: gồm một dòng chứa số nguyên N.
Output: Đưa ra số các số nguyên tố.
Ví dụ:
INPUT
10
OUTPUT
2
Comments