countPrimeNumer
Hải đang học về những số nguyên tố (Số nguyên tố là những số nguyên dương có đúng hai ước là một và chính nó).
Cho hai số nguyên dương a và b, Hải muốn biết có bao nhiều số nguyên tố từ đoạn a đến b (tính cả a và b).
Ví dụ:
- Với
a = 1, b = 5thìcountPrimeNumer(a, b) = 3.
Giai thích:3số nguyên tố đó là2, 3, 5. - Với
a = 5, b = 15thìcountPrimeNumer(a, b) = 4.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript
- [Đầu vào] Integer a, b.
1 ≤ a, b ≤ 106. - [Đầu ra] Integer
Số lượng số nguyên tố theo đề bài.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment