Dzikzak

program faktorisasi prima

Mar 3rd, 2018
3,332
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.98 KB | None | 0 0
  1. def faktorPrima(x) : # x adalah bilangan yang diinputkan untuk di dicari faktor prima nya
  2.     a = []  #untuk menyimpan bilangan prima
  3.     b = []  #untuk menyimpan faktor prima dari bilangan yg diinputkan
  4.     hasil = 0
  5.     bil = x
  6.     prima =True
  7.     for i in range(2,x):
  8.         prima = True
  9.         for u in range(2, i) :
  10.             if i % u == 0 :
  11.                prima = False
  12.         if prima :
  13.             a.append(i)     #menambahkan bilangan prima ke variabel a
  14.     idx = 0
  15.     while bil > 1 :      
  16.         try:    #try untuk mengatasi error ketika index out of range,msal list pnya 5 data maka ketika mengindex data ke6 akan error.
  17.             if (bil%a[idx]) == 0 : # a[idx] untuk mengambil bilangan prima dari list a berdasarkan indexing nya
  18.                 hasil = bil/a[idx]
  19.                 bil = hasil
  20.                 b.append(a[idx])#memasukkan faktor primanya ke 'b'
  21.             else :
  22.                 idx = idx + 1
  23.         except IndexError :
  24.             break
  25.     print (b)
Advertisement
Add Comment
Please, Sign In to add comment