tentang java sript untuk index bilangan prima

Kembali ke forum umum

saya belajar membuat java untuk bilangan prima, dengan input index bilangan prima. cuma kalau untuk index yang besar di atas 10000 butuh proses lama. kira2 ada masukan untuk mempersingkat proses pencarian index primanya ?

Halo coder @blackholer, boleh tau kamu memulai iterasinya dari nilai berapa? dan algoritma program yang kamu gunakan seperti apa? Agar teman-teman coder yang lain dapat dengan mudah membantu ^_^

thx gan nggak jadi udah ketemu solusinya

unction isPrime(n) {
    var count = 2;
    var index = 0;

    while (index < n) {
        var prime = true;
        for (var i = 2; i <= Math.sqrt(count); i++)
            if (count % i == 0)
                prime = false
       if (prime){
       index++
            
    }
        count++
    }
    return count - 1
}

console.log(isPrime(3))
console.log(isPrime(4))
console.log(isPrime(10000))
console.log(isPrime(37786))

tadinya bingung untuk pencarian diatas bilangan prima index ke 20000 prosesnya sangat lama. setelah diakalin menggunakan Math.sqrt(count), bisa mengirit waktu proses

Halo coder @blackholer, Alhamdullilah!.. Semangat berkarya terus!