Bilangan prima adalah bilangan bulat positif yang hanya habis dibagi 1 dan dirinya sendiri. Sebagai contoh, 2, 3, 5, 7, 11 adalah beberapa bilangan prima pertama.

Sebagai contoh, 4 bukan bilangan prima karena habis dibagi 1, 2, dan 4 itu sendiri. Ini adalah bilangan komposit.

Contoh: Cetak Bilangan Prima

// program to print prime numbers between the two numbers

// take input from the user
const lowerNumber = parseInt(prompt('Enter lower number: '));
const higherNumber = parseInt(prompt('Enter higher number: '));

console.log(`The prime numbers between ${lowerNumber} and ${higherNumber} are:`);

// looping from lowerNumber to higherNumber
for (let i = lowerNumber; i <= higherNumber; i++) {
    let flag = 0;

    // looping through 2 to user input number
    for (let j = 2; j < i; j++) {
        if (i % j == 0) {
            flag = 1;
            break;
        }
    }

    // if number greater than 1 and not divisible by other numbers
    if (i > 1 && flag == 0) {
        console.log(i);
    }
}

Keluaran

Enter lower number: 2
Enter higher number : 10
The prime numbers between 2 and 10 are:
2
3
5
7

Dalam program di atas, pengguna diminta untuk memasukkan nomor-nomor yang terikat lebih rendah dan lebih tinggi. Kemudian bilangan prima di antara bilangan tersebut (termasuk batas bawah dan atas, jika ada) dicantumkan.

Dua bersarang for loop digunakan dalam program di atas.

  • Pertama for loop digunakan untuk melakukan loop di antara angka-angka yang disediakan oleh pengguna. Dalam hal ini, dari 2 untuk 10.
  • Variabel bendera diatur ke 0.
  • Kedua for loop digunakan untuk melakukan loop di antara 2 ke nomor yang disimpan saya.
  • Di dalam loop kedua, nilai saya dibagi dengan setiap angka dari 2 untuk menilai satu kurang dari saya (i – 1).
  • Saat membagi, jika ada angka yang tersisa 0, bilangan itu bukan bilangan prima. Jadi variabelnya bendera diatur ke 1.
  • Terakhir, semua nomor itu memiliki bendera 0 (tidak dapat dibagi oleh nomor lain) dicetak.