public class prosto {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
System.out.println("Программа определения простого числа");
System.out.println("");
int n, s=0, i=2;
System.out.println("Введите натуральное число (>0)>");
Scanner scan = new Scanner(System.in);
n = scan.nextInt();
if (n==1) System.out.println(n+" - число не просто и не составное");
else
{
while (i*i <= n) {
if (n % i == 0) ++s;
++i;
}
if (s == 0) System.out.println(n+" - простое число!");
else System.out.println(n + " - составное число!");
}
System.out.println(i-2+" - итераций");
System.out.print("Нажмите ENTER для выхода...");
System.in.read(); //задержка (аналог system("PAUSE") в C++)
scan.close();
}
}
номер 9 Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 1 = 2;
NЖ = NД = 1;
NВ = NА = 1;
NГ = NВ + NА + NД = 1 + 1 + 1 = 3;
NД = NА = 1;
NБ = NА = 1.
Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
Объяснение: