예제 #1
0
파일: 005.py 프로젝트: hoodakaushal/Euler
def divisible(n):
    """
    Returns the smallest number that is divisible by
    all numbers from 1 to n.

    :type n: int
    :rtype : int
    """
    factors = tools.sieve(n)
    for i in range(0, len(factors)):
        p = factors[i]
        while p * factors[i] <= n:
            p = p * factors[i]
        factors[i] = p
    ans = 1
    for p in factors:
        assert isinstance(p, int)
        ans *= p
    return ans
예제 #2
0
파일: 010.py 프로젝트: hoodakaushal/Euler
__author__ = 'hooda'

import tools

# This is why python is awesome!
print(sum(tools.sieve(2000000)))
예제 #3
0
파일: 007.py 프로젝트: hoodakaushal/Euler
def f(x):
    print((tools.sieve(x))[10000])