Algoritma Sederhana Penentuan Bilangan Prima - Kali ini saya akan berbagi tentang dasar pembuatan program untuk bilangan prima. Bilangan prima adalah bilangann yang hanya habis dibagi satu dan bilangan itu sendiri.
Intinya bilangan prima adalah bilangan yang menghasilkan hanya dua buah nol ( habis dibagi ) jika dibagi berapapun bilangan, dua buah nol didapatkan dari pembagian dengan satu dan bilangan itu sendiri.
Contohnya :
- 3 % 1 = 0
- 3 % 2 = 1
- 3 % 3 = 0 ( tiga merupakan bilangan prima karena hanya ada 2 buah nol )
- 4 % 1 = 0
- 4 % 2 = 0
- 4 % 3 = 1
- 4 % 4 = 0 ( empat bukan bilangan prima karena jumlah nol tidak 2 buah )
" % " Modulus, adalah operasi untuk mengetahui sisa dari pembagian integer.
Algoritma penentuan biner dengan inputan :
- Inputkan angka ;
- Batas = angka inputan ; count = 0 ;
- Modulus inputan dengan angka 1 - Batas, jika menghasilkan 'Nol' maka count++ ; *bagian ini menggunakan looping.
- Jika count bernilai 2, maka angka tsb prima, jika tidak berarti angka tersebut bukan bilangan prima.
Jadi intinya, bilangan prima adalah bilangan yang menghasilkan hanya dua buah nol. Segitu saja postingan kali ini, jika ada yang dibingungkan, monggo komentarnya.
