Блок-схема проверки простого числа на Java
Блок-схема метода isPrime на Java: перебор делителей от 2 до корня из n в цикле for. Исходный код и схема по ГОСТ 19.701.
Блок-схема метода isPrime на Java: перебор делителей от 2 до корня из n в цикле for. Исходный код и схема по ГОСТ 19.701.
import java.util.Scanner;
public class PrimeCheck {
static boolean isPrime(int n) {
if (n < 2) return false;
int limit = (int) Math.sqrt(n);
for (int d = 2; d <= limit; d++) {
if (n % d == 0) return false;
}
return true;
}
public static void main(String[] args) {
int n = new Scanner(System.in).nextInt();
if (isPrime(n)) {
System.out.println("Простое");
} else {
System.out.println("Составное");
}
}
}Готово: основная программа и подпрограмма isPrime.
Граница корня вычисляется заранее (limit), поэтому цикл записан как d = 2(1)limit. Досрочный return false внутри цикла сохранён как отдельный выход из подпрограммы.

