def pierwsza(n):
tymcz_lista = [x for x in range(2,n) for y in range(2,n) if x>y and x%y==0]
return [z for z in range(2,n) if z not in tymcz_lista]
import math
def z1(n):
return [2] + [p for p in xrange(3,n,2) if not([m for m in [2] + range(3,int(math.sqrt(p))+1,2) if not(p % m)])]
print z1(200)
import math
def z2(n):
return [l for l in xrange(1,n) if sum([k for k in xrange(1,l/2+1) if not(l % k)]) == l]
print z2(4000)
import math
def z3(n):
return [(p,len([i for i in xrange(1,int(math.log(n,p)+1)) if not(n % math.pow(p,i))])) for p in z1(n/2+1) if not(n % p)]
print z3(756)
def z4(n):
l = [(k, sum([i for i in xrange(1,k/2+1) if not(k % i)])) for k in xrange(1,n)]
return [(a,b) for (a,b) in l if (b,a) in l and a < b]
print z4(1300)