Question

Сколько среди чисел от 5523 до 6572 (включительно) таких чисел, для которых выполняются одновременно два свойства: они простые их сумма цифр четна

Answer 1

Var i,j,m,k : integer;
begin
k:=0;
for i:=5523 to 6572 do
 begin
 m:=0;
 for j:=2 to trunc(sqrt(i)) do
   if i mod j = 0 then m:=m+1;
 if m=0 then
    if ((i div 1000)+(i div 100 mod 10)+(i div 10 mod 10)+(i mod 10)) mod 2 = 0 then k:=k+1;
 end;
writeln('k=',k);
end.

Результат:
k=58

Answer 2

Для решения этой задачи нужно проверить каждое число от 5523 до 6572 (включительно) и определить, удовлетворяет ли оно двум условиям: является простым числом и сумма его цифр четна.

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

Вот код на языке Python, который решает данную задачу:

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

def sum_of_digits(n):
    return sum(int(digit) for digit in str(n))

count = 0
for number in range(5523, 6573):
    if is_prime(number) and sum_of_digits(number) % 2 == 0:
        count += 1

print(count)

В результате выполнения этого кода вы получите количество чисел, удовлетворяющих обоим условиям.