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

No comments:

Powered by Blogger.