sieve.py

def pi():
    number = 1000000

    primes = list(range(number + 1))

    i = 2
    while i * i <= number:
        if primes[i] != 0:
            for j in range(2, number):
                if primes[i] * j > number:
                    break
                else:
                    primes[primes[i] * j] = 0
        i += 1

    cnt = 0
    for i in range(2, number + 1):
        if primes[i] != 0:
            cnt += 1

    return cnt


def main():
    print("running main")
    j = 0
    for i in range(100):
        j += pi()
    print(j)

if __name__ == "__main__":
    main()