import math
n = int(raw_input('n? '))
primes = [2]
x = 3
logs = 0
while x <= n:
divisible = False
root = math.sqrt(x)
for y in primes:
if x % y == 0:
divisible = True
break
if y > root:
break
if not divisible:
logs += math.log(x)
primes.append(x)
x += 2
print logs
print logs / n
no subject
import math n = int(raw_input('n? ')) primes = [2] x = 3 logs = 0 while x <= n: divisible = False root = math.sqrt(x) for y in primes: if x % y == 0: divisible = True break if y > root: break if not divisible: logs += math.log(x) primes.append(x) x += 2 print logs print logs / n