Cara Menghitung Bilangan Prima Lewat PHP

Pengertian Bilangan Prima
Pengertian bilangan prima itu sendiri adalah bilangan asli yang memiliki nilai lebih besari dari 1 dan bisa dibagi oleh 2 bilangan yaitu 1 dan bilangan itu sendiri

Sebagai contoh singkat kami menjelaskan beberapa bilangan seperti angka 2 dan 3 itu merupakan bilangan prima sedangkan angka 4 itu bukan termasuk bilangan prima karena memang angka 4 itu bisa dibagi 2, didalam matematika ada 10 bilangan pertama yang termasuk dalam bilangan prima yaitu 2, 3, 5, 7, 11, 13, 17, 19, 23 dan juga 29 sedangkan beberapa angka lain tidak termasuk dalam bilangan prima

Apabila ada sebuah bilangan yang besarnya lebih dari satu dan tidak termasuk didalam bilangan prima, maka bilangan itu bisa disebut sebagai bilangan komposit

lalu faktor prima dari suatu bilangan adalah bilangan prima yang memang terkandung didalam faktor bilangan itu, Dan cara untuk mencari faktor prima itu bisa dengan mudah cari apabila anda menggunakan pohon faktor

Dan sebagai contohnya kita bisa menggunakan angka 14 dan juga 40 , anda bisa membagi 2 bilangan tersebut dengan menggunakan pohon faktor, dan apabila hasil dari pembagian itu masih bisa dibagi lagi maka anda perlu membaginya kembali sampai anda bisa menemukan bilangan prima itu seperti yang sudah dijelaskan di pengertian bilangan prima diatas

Nah di postingan kali ini kita akan membuatnya dengan PHP

Oke langsung saja simak kodingan nya di bawah ini

$n = "16";
for($i=1;$i<=$n;$i++){ //semua angka yg akan di cek

$counter = 0;
for($j=1;$j<=$i;$j++){ //semua kemungkinan faktor pembagi

//jika angka yg akan dicek habis dibagi faktor pembagi, counter nya +1
if($i % $j==0){

$counter++;
}
}

//jumlah warna hijau / faktor habis bagi nya harus 2
if($counter==2){

print "Bilangan Prima Dari ' ".$n." Adalah : ".$i." \n";
}
}

Atur angka yang akan di cari bilangan prima nya
di variable $n

Maka output nya akan seperti ini

Post a Comment

2 Comments

Emoji
(y)
:)
:(
hihi
:-)
:D
=D
:-d
;(
;-(
@-)
:P
:o
:>)
(o)
:p
(p)
:-s
(m)
8-)
:-t
:-b
b-(
:-#
=p~
x-)
(k)