__BILANGAN PRIMA__
>> Definisi Bilangan Prima:
Bilangan yang faktor pembaginya adalahbilangan 1 dan bilangan itu sendiri.Dari pengertian Bilangan Prima diatas, kita bisa menyimpulkan kalobilangan prima itu hanya
habis dibagi dengan 1 dan bilangan itu sendiri
. >> Criteria Bilangan Prima:
1. Bilangan yang habis dibagi dengan 1 dan bilangan itu sendiri.2. Angka 1
bukan
merupakan bilangan prima3. Angka 2 merupakan bilangan primaDan untuk menentukan apakah bilangan tersebut bilangan prima ataubukan,kita bisa mencarinya dengan sisa hasil bagi dari angka tersebut.Contoh :Angka 6adalah bukan primaAngka 7 adalah primaCara menentukanya dengan sisa hasil baginya (
Mod
)6 mod 1 =07 mod 1 = 06 mod 2 =07 mod 2= 16 mod 3 =07 mod 3= 16 mod 4 =27 mod 4= 36 mod 5 =17 mod 5= 26 mod 6 =07 mod 6= 17 mod 7= 0Dari contoh diatas dapat kita simpulkan bahwa apabila sisa hasilbagi adalah 0,tapi dengan catatan bahwa sisa hasil bagi dimulai dari 2dan bilangan itu sendiri dan dikurangi 1.
Penentuan parameter yang dinutuhkan adalah1.inputan ( vbil )2.proses3.output/hasil. (vhasil)Algoritma menentukan bilangan prima adalah1. inputan /vbil (masukan angka yang akan dicari)2. i =2 (loopingan dimulai dari angka 2)3. apabila inputan vbil adalah “ 1 “ maka merupakan bilangan “prima”4. apabila inputan vbil adalah “ 2 “ maka merupakan bilangan “ bukanprima “5. Apakah i < vbilJika ya, apakah vbil Mod i = 0, maka vhasil = Bukan Prima. Jika vbilMod i ≠0, maka vhasil = Prima. Dan tambahkan nilai i denganmenambahkan 1 jadi ( i = i + 1) sampai dengan nilai i < vbil dan jikanilai i < vbil sudah memenuhi maka stop.Flowchart mencari bilangan prima
Input:vbili = 2StartA
Tidak YaYaVbil Mod i= 0i < vbilOutput=vhasilCVhasil = “Prima”i = i + 1Vhasil =“ BukanPrima”CBStopYaYaTidak Vbil =1Vbil =2Vhasil = “Bukan Prima”Vhasil= “Prima”BBTidak Tidak A
Search History:
Result 00 of 00
00 results for result for
p.
Recommended
More From This User
Notes
Load more
