BG_PRIME - Số Nguyên Tố Đặc Biệt

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 0.05s
Memory limit: 256M
Author:
aprocoder
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Số nguyên tố đặc biệt là một số nguyên chỉ có đúng 3 ước số nguyên dương.

Yêu cầu: Đếm số lượng số nguyên tố đặc biệt trong đoạn từ 1 đến n.

Input

Một dòng chứa số nguyên dương N(~ 1 \le N \le 10^9 ~)

Output

Gồm 1 dòng là kết quả tìm được.

Sample

Input #1
6
Output #1
1

Problem source: Thcs Lập Thạch

Comments

Please read the guidelines before commenting.


  • 5
    sang41dz  commented on March 17, 2024, 12:01 p.m.

    cách làm là đếm số nguyên tố từ 1 đến căn bậc 2 của n