Python Prime.prime Examples

Example #1

File: ElGamal.py Project: Sebibebi67/Projet_Crypto

def prime(k):
    while True:
        q = Prime.prime(k)
        p = 2*q+1
        test = Prime.miller(p, 100)
        if test:
            return p

Example #2

File: PrimeFactor.py Project: jainnikunj/DailyProgrammer

def prime_factor(num):
    import Prime
    prime_factor_list = []
    factor = 2
    while num != 1:
        if not Prime.prime(factor) :
            factor += 1
            continue
        if num % factor != 0:
            factor += 1
            continue
        else:
            num = num / factor
            prime_factor_list.append(factor)
    return prime_factor_list

Example #3

File: Emirp.py Project: SarthakU/DailyProgrammer

## EMIRP
##
## challenge #67 (easy)
## http://www.reddit.com/r/dailyprogrammer/comments/vfylp/6222012_challenge_68_easy/
##
##
## [email protected]
##

import Prime
num = int(raw_input("Enter a number: "))
emirp_list = []
for i in xrange(10,num+1):
    if Prime.prime(i):
        temp = int(str(i)[::-1])
        if Prime.prime(temp) and i != temp:
            emirp_list.append(str(i))
print ", ".join(emirp_list)

Example #4

File: Emirp.py Project: jainnikunj/DailyProgrammer

## EMIRP
##
## challenge #67 (easy)
## http://www.reddit.com/r/dailyprogrammer/comments/vfylp/6222012_challenge_68_easy/
##
##
## [email protected]
##

import Prime
num = int(raw_input("Enter a number: "))
emirp_list = []
for i in xrange(10, num + 1):
    if Prime.prime(i):
        temp = int(str(i)[::-1])
        if Prime.prime(temp) and i != temp:
            emirp_list.append(str(i))
print ", ".join(emirp_list)