C++ Buổi 06_Bài 01.Phi hàm Euler.
Submit solution
Points:
10 (partial)
Time limit:
2.0s
Memory limit:
20M
C++03
2M
C++11
2M
Author:
Problem type
Đếm số lượng các số nguyên tố cùng nhau với n không vượt quá n.
Input Format
Số nguyên duy nhất n.(1≤n≤10^12)
Output Format
Số lượng các số nằm trong đoạn từ 1 tới n mà nguyên tố cùng nhau với n.
Ví dụ:
Dữ liệu vào:
36Dữ liệu ra:
12
Comments