Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def prime_factors(n):
- i = 2
- factors = []
- while i * i <= n:
- if n % i:
- i += 1
- else:
- n //= i
- factors.append(i)
- if n > 1:
- factors.append(n)
- return factors
- def is_prime(num):
- if num == 0 or num == 1:
- return False
- for x in range(2, num):
- if num % x == 0:
- return False
- else:
- return True
- def primes(x, y):
- return filter(is_prime, range(x, y))
- print [prime_factors(x*x+x) for x in primes(1, 100)]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement