Project Euler #1: Multiples of 3 and 5

  • + 0 comments

    Make sure to use floor div or else some tests using very large numbers wont work :'( Took me a while to find out... (Was just using int on the result before lol)

    def euler_sum(n):
        if n <1:
            return 0
        return int(n*(n+1)//2)
    
    def sum_of_multiples_of_3_and_5(n:int) -> None:
        n = n-1
        sum = euler_sum(n//3)*3 + euler_sum(n//5)*5 - euler_sum(n//15)*15
        print(max(sum,0))