Cara menggunakan deret bilangan prima php

hallo blogger sudah lama tidak posting kali ini saya akan menampilkan cara menampilkan bilangan prima 1 sampai 100 dengan menggunakan perulangan for PHP. seperti kita ketahui bilangan prima merupakan bilangan yang hanya bisa dibagi oleh bilangan itu sendiri. motivasi saya menulis artikel ini adalah ketika saya melakukan ujian sebagai programmer untuk menjadi seorang programmer di suatu perusahaan. lansung saja saya akan menjelaskan scriptnya seperti ini:

<?php for($a=1;$a<=100;$a++){ // perulangan 1 sampai 100
            $k = 0;
            for($b=1;$j<=$a;$b++){ // perulangan bilangan pembagi
                        if($a % $b == 0){ // modulus
                                    $k++;
                        }
            }
            if($k == 2){ // salah satu syarat 2 bukan merupakan bilangan prima
                    echo $a.'<br>';
            }
}
?>

Baca juga perulangan for di php

penjelasan dari script adalah
1. modulus adalah mencari nilai sisa dari pembagian dua buah bilangan
2. setiap bilangan dibagi dari 1 sampai bilangan tersebut untuk mengecek
3. bilangan prima contohnya adalah 1,2,3,5,7,11 dst
4. perulangan diatas menggunakan perulangan bertingkat di php
5. jika anda menggunakan bahasa pemrogramman lain silahkan ubah namun dengan konsep yang sama :)

dari script diatas akan menghasilkan tampilan sebagai berikut

Baca juga membuat file php pertama

cukup mudah bukan semoga bisa membantu memecahkan masalah yang sedang anda hadapi :). jika artikel menampilkan bilangan prima dengan perulangan PHP ini bermanfaat dan mungkin masih ada yang menganjel yang ingin ditanyakan silahkan masukkan ke kolom komentar yang ter sedia :)
terima kasih atas kunjunganya dan semoga bermanfaat.

13 March 2015 | Tags: Bilangan Prima, Menampilkan Bilangan Prima Dengan PHP, saringan Eratosthenes

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 6 bukan bilangan prima karena 6 bisa dibagi 2 dan 3. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes, yaitu suatu bilangan merupakan bilangan prima jika bilangan tersebut tidak habis dibagi oleh semua bilangan prima yang lebih kecil dari atau sama dengan akar dari nilai tersebut.

Sebagai contoh, apakah 51 merupakan prima? Cara mengujinya adalah dengan membagi 51 dengan semua bilangan prima yang lebih kecil dari atau sama dengan sqrt{2}, yaitu 2, 3, 5, 7, 9. Ternyata 51 habis dibagi 3. Maka, 51 bukan merupakan bilangan prima.

Source code Menampilkan Bilangan Prima dengan PHP

Pada contoh program dibawah ini, menampilkan bilangan sebanyak n (diinputkan dari URL, contoh : http://localhost/nama_folder/prima.php?n=29).

<?php
	//--------------------------------------------------------
	//---Menampilkan Bilangan prima dari 1 sampai ke-n
	//---By: BliKomKom
	//---http://www.komang.my.id
	//---------------------------------------------------------
	$n=isset($_GET['n'])?$_GET['n']:1;
	for($angka=1;$angka<=$n;$angka++)
		{
			$prima = true;
			for($i=2; $i<$angka;$i++)
				{
					if($angka%$i == 0)
						$prima = false;
				}
			if($prima)
					echo "$angka ";
		}
?>

Komentar via Facebook tentang Menampilkan Bilangan Prima Dengan PHP

Tagged Under: php

Bilangan prima menurut Wikipedia adalah bilangan asli yang lebih besar dari angka 1, yang angka pembaginya adalah 1 dan bilangan itu sendiri.  Yang termasuk kedalam bilangan prima adalah angka 2, 3, 5, 7, 11, 13, 17, 23, dst.

Nah bagaimana membuat kumpulan bilangan prima kurang dari 50 dengan script php ? berikut scripnya :

<?php
for ($i=1; $i <= 50 ; $i++) {     // for 1, adalah bilangan yang akan di cek

    $t = 0;

        for ($j=1; $j <= $i ; $j++) {  // for 2, bilangan pembagi

            if ($i % $j == 0) {
                $t++;
            }

                   }

    if ($t == 2) {   // syarat atau kondisi bilangan prima
        echo "".$i.",";
    }
}

 ?>