Question

Дано натуральное число определить является ли оно пррстым или составным?

Answer 1

VAR
   a, m, i: integer;

BEGIN
   read(a);
   for i:=1 to a do
          if a mod i = 0 then m:=m+1;
   if (m = 2) and (a <> 2) then write('число ', a, ' простое')
                    else write('число ', a, ' составное');
END.

вроде правильно, но проверь в паскале, а то у меня програмки нет на компе

Answer 2

Конечно, я могу помочь вам разобраться в этом вопросе.

Простые числа - это натуральные числа, большие единицы, которые имеют ровно два различных натуральных делителя: 1 и само число. Например, 2, 3, 5, 7, 11 и так далее.

Составные числа, напротив, имеют более двух натуральных делителей. Например, 4 - составное число, потому что оно делится не только на 1 и 4, но и на 2.

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

Пример кода на Python для определения является ли число простым:

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

# Пример использования
your_number = 17  # Замените на ваше число
if is_prime(your_number):
    print(f"{your_number} - простое число")
else:
    print(f"{your_number} - составное число")

В этом коде функция `is_prime` проверяет, является ли число простым, проходя по всем числам от 2 до квадратного корня из числа (это оптимизация для ускорения проверки). Если число делится на любое из этих чисел без остатка, то оно составное, и функция возвращает `False`. В противном случае оно простое, и функция возвращает `True`.

Замените `your_number` на ваше число и запустите код, чтобы узнать, является ли оно простым или составным.