コード例 #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])