Question

Напишите программу, вычисляющую сумму квадратов ПРОСТЫХ чисел в промежутке (M;N);

Answer 1

Паскаль:
Uses crt;
var m,n:integer;
begin
readln(m,n);    
m:=m+1;
while m<n do begin  
writeln(m*m); inc(m) end;
end.

Answer 2

Конечно, давайте напишем программу на языке Python для вычисления суммы квадратов простых чисел в заданном промежутке \((M, N)\). Мы можем использовать классический метод проверки числа на простоту и затем вычислить сумму квадратов простых чисел в заданном диапазоне. Вот пример такой программы:

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def sum_of_squares_of_primes(M, N):
    prime_sum = 0
    for number in range(M + 1, N):
        if is_prime(number):
            prime_sum += number**2
    return prime_sum

# Пример использования
M = int(input("Введите начало промежутка (M): "))
N = int(input("Введите конец промежутка (N): "))

result = sum_of_squares_of_primes(M, N)
print(f"Сумма квадратов простых чисел в промежутке ({M}, {N}): {result}")

В этой программе используется функция `is_prime`, которая проверяет, является ли число простым. Затем функция `sum_of_squares_of_primes` проходит по всем числам в заданном диапазоне и складывает квадраты простых чисел.

Обратите внимание, что программа может занять много времени для больших промежутков, поскольку проверка простоты может быть ресурсоемкой операцией. Если требуется более эффективный алгоритм, можно использовать более сложные методы, такие как решето Эратосфена.