Решение:
Чтобы определить, является ли число простым, нам нужно проверить, делится ли оно нацело на какое-либо число, кроме 1 и самого себя. Программа должна сначала объявить переменные, затем считать число, инициализировать счетчик делителей, пройти циклом от 2 до половины числа, проверяя делимость. Если делитель найден, увеличить счетчик. После цикла, если счетчик остался нулевым, число простое, иначе — нет.
- 4. Var x, k, d: integer; - Объявляем переменные.
- 2. Readln (x); d:= 2; k := 0; - Считываем число x, инициализируем делитель d и счетчик k.
- 7. Begin - Начало основного блока программы.
- 1. for d: = 2 to x div 2 do - Начинаем цикл проверки делителей от 2 до x/2.
- 6. if x mod d = 0 then k := k + 1; - Если x делится на d без остатка, увеличиваем счетчик k.
- 5. if k > 0 then writeln ('не простое') - Если найден хотя бы один делитель (k > 0), выводим, что число не простое.
- 3. else writeln ('простое') End. - Иначе (если делителей не найдено, k = 0), выводим, что число простое, и завершаем программу.
Ответ: 427163