Skip to content Skip to sidebar Skip to footer

Kode Javascript Untuk Menentukan Bilangan Prima Ke-n

Anda dapat menggunakan kode JavaScript berikut ini untuk menentukan bilangan prima ke-n:
function isPrime(num) {
  if (num <= 1) return false; // Bilangan kurang dari atau sama dengan 1 bukan bilangan prima
if (num <= 3) return true; // 2 dan 3 adalah bilangan prima

if (num % 2 === 0 || num % 3 === 0) return false; // Bilangan yang habis dibagi 2 atau 3 bukan bilangan prima

for (let i = 5; i * i <= num; i += 6) {
if (num % i === 0 || num % (i + 2) === 0) return false;
}

return true; // Jika tidak terbagi oleh bilangan lain, maka bilangan tersebut adalah prima
}

function findNthPrime(n) {
if (n === 1) return 2; // Bilangan prima pertama adalah 2

let count = 1;
let num = 3; // Mulai dari bilangan ganjil berikutnya setelah 2


while (count < n) {
if (isPrime(num)) {
count++;
if (count === n) {
return num;
}
}
num += 2; // Hanya cek bilangan ganjil
}
}

const n = 10; // Ganti dengan bilangan prima ke-n yang ingin Anda temukan
const nthPrime = findNthPrime(n);

console.log(`Bilangan prima ke-${n} adalah ${nthPrime}`);

Post a Comment for "Kode Javascript Untuk Menentukan Bilangan Prima Ke-n"