Count Primes
Coddy'nin Mülakat Kodlama Soruları - Paket V kursunda ders 3 / 3.
Görev
ZorBir tam sayı n alan ve n'den küçük olan asal sayıların sayısını döndüren bir countPrimes fonksiyonu yazın.
Not: Zaman karmaşıklığı O(nlogn)'den daha iyi olmalıdır.
1 <= n <= 1000000
Örnekler:
Girdi - 10
Beklenen Çıktı - 4
Açıklama - 10'dan küçük 4 tane asal sayı vardır: 2, 3, 5, 7
Girdi - 13
Beklenen Çıktı - 5
Açıklama - 13'ten küçük 5 tane asal sayı vardır: 2, 3, 5, 7, 11 - 13'ün sayılmadığına dikkat edin!
Kendin dene
int countPrimes(int n) {
// Buraya kod yazın
}