Python dan Bilangan Prima

![](https://lh6.googleusercontent.com/-GM- B6lnAX1s/TYYlBO7jsfI/AAAAAAAAATk/J83gpbzNvQU/s200/python-prime.png)

#!/usr/bin/env python  
import sys                         # untuk mengambil argument yang diberikan  
ret=True                           # return value  
def itsPrime(val):               # definisi fungsi itsprime, return(1=prime, 0=not prime, -1=error value )  
    global ret;                     # agar ret bisa diakses dari fungsi  
    if val >= 2:                   # jika nilai yang diberikan besar dari 2  
        if val > 9:                 # jika nilai yang diberikan besar dari 9  
            up=10                  # nilai maksimum untuk  pembagian =10  
        else:  
            up=val                 # jika tidak maka nilai maksimum=nilai yang diberikan  
        for p in range(2,up):   # perulangan selama p=2 dan kecil dari nilai up  
            if val % p == 0:    # jika nilai modulus p == 0  
                ret=False          # berarti bukan bilangan prime  
                break               # langsung keluar dari perulangan  
    else:                            # nilai  yang dimasukkan kecil dari 2  
        ret=-1  
    return ret  
  
if __name__ == "__main__":  
    try:  
        prime=itsPrime(int(sys.argv[1]))  
        if prime==1:  
            print 'prime'  
        elif prime==0:  
            print 'Not prime'  
        else:  
            print 'Please integer above 2'  
    except ValueError:  
        print "Please enter an integer number"  
    except IndexError:  
        print "Please input one argument"  

Penjelasan dari kode diatas bisa dilihat di setiap baris komentarnya, untuk yang lainnya bisa dilihat dibawah ini

Sedangkan algoritma dari code diatas adalah seperti berikut:

![](https://lh5.googleusercontent.com/-cUghK_xanao/TYYmFPA6zBI/AAAAAAAAATo/HbH JhGI3XRc/s320/itsPrime.py.png)

Tulisan ini dibuat dengan OS Ubuntu 9.10Gimp 2.6.7Dia 0.97, so itsOPENSOURCE