Что нового

Article Проект Эйлера. Решение задачи № 10.

Человек Тьмы 0
19.04.2020
28
68
Решение десятой задачи на python3

Python:
#/usr/bin/python3
#!coding:utf-8
sum = 5                                                            # первоначальное значение суммы - 2 + 3 = 5
number = 2000000                                                   # сделаем скрипт универсальным и при этом простым: вместо 2 000 000 можно подставить любое число
for n in range(5, number, 2):                                      # начнём проверку на "простоту" с цифры 5, пропуская чётные цифры
    # print("Проверяю на \"простоту\' число {:d}.". format(n))     # опциональная строка для проверки корректности работы скрипта, информация излишня
    k = 0
    i = 3
    while i * i <= n:
        # print("Проверяю делитель {:d}.".format(i))               # опциональная строка для проверки корректности работы скрипта, информация излишня
        if n % i == 0:
            # print("Число {:d} является делителем числа {:d}.\nСледовательно, число {} НЕ является простым.\n".format(i, n, n))
            k += 1
            break
        i += 2
    if k == 0:
        print("{:d} - число простое.".format(n))                   # опциональная строка для проверки корректности работы скрипта, информация излишня
        sum += n                                                   # сразу считаем сумму
# Ответ:
print("\nСумма всех простых чисел меньших {:d} равна {:d}.\n". format(number,sum))
project_10.png


projekt_euler_10.png


Сумма всех простых чисел меньших 2000000 равна 142913828922.
 
Верх Низ