MIT OpenCourseWare 6.00 Introduction to Computer Science and Programming: Lesson 2, HW 1
# Problem Set 1
# Name: Kirill Klenov
# Time: 0:29
def is_prime(n):
if n == 0 or n == 1: return True
for number in range(2,n - 1):
if not n % number: return False
return True
def get_primes(n = 1000):
return [n for n in range(n) if is_prime(n)]
# Problem 1
for n in get_primes(): print n
from math import log
def problem_2(n):
primes = get_primes(n)
_sum = sum(map(lambda x: log(x), primes[2:]))
return _sum, n, _sum / n
# Problem 2
print problem_2(400)
print problem_2(1400)
klen
1 year ago