Блок-схема проверки простого числа на Python
Блок-схема функции is_prime на Python с циклом while и ранним возвратом False. Основная программа выводит результат. Схема по ГОСТ.
Блок-схема функции is_prime на Python с циклом while и ранним возвратом False. Основная программа выводит результат. Схема по ГОСТ.
def is_prime(n):
if n < 2:
return False
i = 2
while i * i <= n:
if n % i == 0:
return False
i += 1
return True
n = int(input())
if is_prime(n):
print("Простое число")
else:
print("Составное число")Готово: основная программа и подпрограмма is_prime.
Вызов is_prime(n) в условии основной программы связан со схемой подпрограммы. Цикл while i * i <= n — условие в блоке «решение» с возвратом линии после тела цикла.

