Program Python : Faktor Bilangan Prima
Pada kesempatan kali ini saya ingin berbagi tentang bagaimana membuat program pencari faktor bilangan prima dengan menggunakan bahasa pemrograman python.Ketika user menginputkan suatu bilangan, inputan user akan dicari faktor bilangannya apa saja.Kemudian dari faktor bilangan tersebut, akan dicari faktor mana saja yang merupakan bilangan prima.
Script program pencari faktor bilangan prima :
def faktorisasi(x):
faktor_bil=[]
faktor_bil_prima=[]
banyak_sisa_nol=0
for i in range (1, x+1):
hasil=x%i
if hasil==0:
faktor_bil.append(i)
for j in range (1,len(faktor_bil)+1):
for k in range(1,faktor_bil[j-1]+1):
if faktor_bil[j-1]>=k:
hasil= faktor_bil[j-1]%k
if hasil==0:
banyak_sisa_nol=banyak_sisa_nol+1
if banyak_sisa_nol==2:
faktor_bil_prima.append(faktor_bil[j-1])
banyak_sisa_nol=0
return faktor_bil_prima
faktor_bil=[]
faktor_bil_prima=[]
banyak_sisa_nol=0
for i in range (1, x+1):
hasil=x%i
if hasil==0:
faktor_bil.append(i)
for j in range (1,len(faktor_bil)+1):
for k in range(1,faktor_bil[j-1]+1):
if faktor_bil[j-1]>=k:
hasil= faktor_bil[j-1]%k
if hasil==0:
banyak_sisa_nol=banyak_sisa_nol+1
if banyak_sisa_nol==2:
faktor_bil_prima.append(faktor_bil[j-1])
banyak_sisa_nol=0
return faktor_bil_prima
No comments: