Совет Как

Дано целое число, нужно определить простое ли число

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

Определить, является ли число простым, можно с помощью алгоритма перебора делителей. Для этого нужно последовательно проверять все числа от 2 до n - 1, где n – это число, которое мы хотим проверить на простоту. Если хотя бы одно из этих чисел делит n без остатка, то число n не является простым. Если таких делителей не найдено, то число n – простое.

Пример кода на языке Qbasic:

CLS
DIM n AS INTEGER
INPUT "Введите число: ", n
isPrime = TRUE
FOR i = 2 TO n - 1
    IF n MOD i = 0 THEN
        isPrime = FALSE
        EXIT FOR
    END IF
NEXT i
IF isPrime THEN
    PRINT n; " - простое число"
ELSE
    PRINT n; " - составное число"
END IF

Здесь мы вводим число с помощью команды INPUT, затем проходим циклом от 2 до n - 1 и проверяем каждое число на деление без остатка. Если найден делитель, то переменная isPrime становится равной FALSE и цикл прерывается с помощью команды EXIT FOR. Если после окончания цикла isPrime равна TRUE, то выводим сообщение о том, что число простое, иначе – о составном числе.

Вот и все! Теперь вы знаете, как проверить на простоту целое число с помощью Qbasic. Надеюсь, эта статья была полезной для вас. Успешных экспериментов!