Question

Тема:IntegerЗадача: Дано одно целое число, проверить, является ли оно простым. (делится на 1 и на само себя).Помогите пожалуйста)

Answer 1

Var i: integer; x: boolean; n: integer;
begin
readln(n);
for i:= 2 to n - 1 do
begin
if n mod i = 0 then
x:= true;
end;
if (x = false) and (n <> 1) then
writeln('yes')
else
writeln('no');
end.

Answer 2

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

Проверка простоты целого числа:

1. Инициализируйте переменную `is_prime` значением `True`. 2. Используйте цикл `for` для проверки деления числа на все числа от 2 до `n-1`, где `n` - это данное целое число. 3. Если число делится нацело на любое число от 2 до `n-1`, установите значение `is_prime` в `False`. 4. Если значение `is_prime` осталось `True` после проверки всех чисел, то данное число является простым.

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

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

# Пример использования функции
number = 17
if is_prime(number):
    print(f"{number} является простым числом.")
else:
    print(f"{number} не является простым числом.")

В этом примере функция `is_prime` принимает целое число `n` и возвращает `True`, если число является простым, и `False` в противном случае.

Примечание: Данный код является примером и не обязательно является оптимальным. Существуют более эффективные алгоритмы для проверки простоты числа.

Источники: --