Algoritma/Program Pascal: Menentukan Jumlah/Banyaknya Bilangan Prima dari Satu s/d Jumlah Bilangan Tertentu
Definisi bilangan prima adalah bilangan yang hanya habis dibagi oleh dirinya sendiri. Tepatnya bilangan prima adalah bilangan asli yang lebih besar dari satu (1) yang hanya dapat dibagi dengan satu dan bilangan itu sendiri. Artinya, jika suatu bilangan masih dapat dibagi dengan selain bilangan 1 dan bilangan itu sendiri maka bilangan tersebut bukan termasuk bilangan prima. : contoh: 1 bukan prima per definisi 2 bilangan prima 3 bilangan prima 5 bilangan prima 7 bilangan prima 9 bukan bilangan prima karena habis dibagi 3 11bilangan prima 13bilangan prima 15 bukan prima, bisa dibagi 5 dst... Tampak dari deret angka, bilangan prima adalah bilangan ganjil (kecuali 2) yang hanya habis dibagi oleh dirinya sendiri tidak boleh habis dibagi oleh bilangan lain. prosesnya adalah looping dari angka 1 sampai suatu angka tertent. periksa apakah bilangan itu ganjil ? (dengan perintah mod 2) Jika ya apakah bilangan itu habis dibagi oleh bilangan itu sendiri, bagaimana logikan...