Advertisement
Glenpl

Untitled

Oct 3rd, 2015
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.54 KB | None | 0 0
  1. def prime_factors(n):
  2.     i = 2
  3.     factors = []
  4.     while i * i <= n:
  5.         if n % i:
  6.             i += 1
  7.         else:
  8.             n //= i
  9.             factors.append(i)
  10.     if n > 1:
  11.         factors.append(n)
  12.     return factors
  13.    
  14. def is_prime(num):
  15.     if num == 0 or num == 1:
  16.         return False
  17.     for x in range(2, num):
  18.         if num % x == 0:
  19.             return False
  20.     else:
  21.         return True
  22.        
  23. def primes(x, y):
  24.     return filter(is_prime, range(x, y))
  25.    
  26. print [prime_factors(x*x+x) for x in primes(1, 100)]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement