Question

Надо посчитать сумму всех простых чисел от 1 до 1000​

Answer 1

Ответ:

500500

Пошаговое объяснение:

все числа делим на 2 части

1-я часть от 1 до 499

вторая часть от 501 до 999

складываем попарно

1 + 999 = 1000

2 + 998 = 1000

3 + 997 = 1000

..................

499 + 501 = 1000

таких пар, который в сумме нам дают 1000 у нас 499, значит

1000 * 499 = 499000

и остаются еще два не посчитанных числа, это 500 и 1000, получаем

499000 + 1000 + 500 = 500500

Answer 2

Чтобы посчитать сумму всех простых чисел от 1 до 1000, нужно проверять каждое число на простоту и прибавлять его к сумме, если оно является простым.

Простое число - это число, которое делится только на 1 и на само себя без остатка. Поэтому мы будем проверять каждое число на делимость только на числа от 2 до корня из этого числа.

В псевдокоде алгоритм можно записать следующим образом:

sum = 0

for num from 2 to 1000:
    is_prime = true
    
    for i from 2 to sqrt(num):
        if num % i == 0:
            is_prime = false
            break
    
    if is_prime:
        sum += num

print(sum)

Теперь давайте воплотим этот алгоритм на практике, используя язык Python:

sum = 0

for num in range(2, 1001):
    is_prime = True
    
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            is_prime = False
            break
    
    if is_prime:
        sum += num

print(sum)

Результат выполнения этого кода будет равен 76127.