PE010.py

#!/usr/bin/env python
# -*coding:UTF-8-*-
"""
@Project hello_world
@File PE010.py
@Author Haosen Luo
@Date 2025/1/10 23:49

质数求和
所有小于10的质数的和是 2 + 3 + 5 + 7 = 17。
求所有小于两百万的质数的和。

"""
import numpy as np
import math


def is_prime(number):
    if number < 2:
        return False

    if number == 2:
        return True

    if number % 2 == 0:
        return False

    for i in range(3, int(math.sqrt(number)), 2):
        if number % i == 0:
            return False

    return True


# base = 2
# res = 2
#
# number_list = np.arange(3, 2000000, 2)
#
# while base < 2000000:
#     for n in number_list:
#         if is_prime(n):
#             res += n
#             base += n
#
#             print(res, n)

# 143064094790 error


def asd(n):
    pick = [1] * (n + 1)

    pick[0] = pick[1] = 0
    for i in range(n + 1):
        if pick[i] == 0:
            continue

        for j in range(i + i, n + 1, i):
            pick[j] = 0

    return [x for x in range(n + 1) if pick[x]]


print(sum(asd(2000000)))