Bilangan Prima

Bilangan Prima didefinisikan sebagai bilangan Asli lebih dari 1 yang tepat mempunyai dua faktor.
Berikut adalah strategi menemukan bilangan prima kurang dari 100.

  • coret bilangan 1
  • lingkari bilangan 2 kemudian coret semua bilangan kelipatan 2
  • lingkari bilangan 3 kemudian coret semua bilangan kelipatan 3
  • lingkari bilangan 5 kemudian coret semua bilangan kelipatan 5
  • lingkari bilangan 7 kemudian coret semua bilangan kelipatan 7
  • lingkari semua bilangan yang belum dilingkari dan belum dicoret
  • bilangan yang dilingkari adalah semua bilangan prima yang kurang dari 100

Dengan memahami definisi bilangan Prima dapat digunakan untuk memeriksa apakah sebuah bilangan merupakan bilangan Prima atau bukan.
Adapun langkah/solusinya sebagai berikut :

  • ambilah bilangan bulat terbesar dari akar bilangan yang diberikan, misalkan x
  • tentukan bilangan-bilangan prima yang kurang dari bilangan x
  • bagilah bilangan yang diberikan oleh bilangan-bilangan prima tersebut, jika tidak dapat dibagi, maka bilangan yang diberikan adalah bilangan prima

sebagai contoh : ambilah bilangan 349 , apakah bilangan prima atau bukan ?
akar dari 349 terbesar mendekati 19
bilangan prima kurang dari 19 adalah : 2, 3, 5, 7, 11, 13, 17
apakah 349 dapat dibagi oleh salah satu bilangan prima tersebut ? jawabnya tidak dapat, oleh karenanya 349 adalah bilangan prima.