Блок-схема проверки числа на простоту на C
Блок-схема функции is_prime на C: перебор делителей до корня из n в цикле while с досрочным возвратом. Схема по ГОСТ 19.701 и код.
Блок-схема функции is_prime на C: перебор делителей до корня из n в цикле while с досрочным возвратом. Схема по ГОСТ 19.701 и код.
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int d = 2; d * d <= n; d++) {
if (n % d == 0) {
return 0;
}
}
return 1;
}
int main(void) {
int n;
scanf("%d", &n);
if (is_prime(n)) {
printf("%d — простое\n", n);
} else {
printf("%d — составное\n", n);
}
return 0;
}Готово: основная программа и подпрограмма is_prime.
Условие d * d <= n не задаёт арифметическую прогрессию с известным концом, поэтому цикл показан как цикл с условием: инициализация d = 2, проверка и шаг d++. Досрочный return 0 при найденном делителе ведёт к отдельному выходу.

