b belajar.myudak
☰ Daftar soalRoadmap‹›

Hitung Bilangan Prima

sedangMatematikaStruktur Diskret

Hitung banyaknya bilangan prima yang kurang dari nn, dengan 0≤n≤5⋅1060 \le n \le 5 \cdot 10^6.

countPrimes(10) → 4   // 2, 3, 5, 7

Petunjuk dari Struktur Diskret: setiap bilangan komposit xx punya faktor prima ≤x\le \sqrt{x}.

Topik
matematikateori bilangansieve
Petunjuk 1

Mengecek setiap bilangan satu per satu terlalu lambat untuk n = 5 juta.

Petunjuk 2

Saringan Eratosthenes: setiap kali menemukan prima p, coret semua kelipatannya mulai dari p².

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.