Главная / ЕГЭ Информатика / Задание №22 / ID 33692
ID 33692 ЕГЭ Информатика Линия №22 СдамГИА ID: 5215 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Ниже на пяти языках программирования записан алгоритм. Получив на вход число N, этот алгоритм печатает число q. Укажите наименьшее из таких чисел N, при вводе которых алгоритм напечатает 17.

Бейсик | Паскаль

DIM N, q, i AS INTEGER
INPUT N
FOR i = 1 TO N - 1
    IF N MOD i = 0 THEN q = i
NEXT i
PRINT q

var N, q, i: integer;
begin
    read(N);
    for i := 1 to N - 1 do begin
        if N mod i = 0 then q := i
    end;
    write(q)
end.

Си++ | Алгоритмический язык

#include <iostream>
using namespace std;
int main()
{
    int N, q, i;
    cin >> N;
    for (i = 1; i если mod(N, i) = 0
        то q : = i все
кц
вывод q
кон

Python

q = 0
n = int(input())
for i in range(1, n):
    if n % i == 0:
        q = i
print(q)
💡 Пошаговый разбор и решение:
Фрагмент кода находит наибольший делитель N,не равный самому числу N. Для наименьшего N делитель равен 2, следовательно, N= 2 · 17 = 34.

Приведём другое решение на языке Python.

q = 0
for j in range(1, 10000):
n = j
for i in range(1, n):
if n % i == 0:
q = i
if q == 17:
print(j)
break
Правильный ответ: 34
📚 Похожие разобранные задания по предмету:
ID 140330 • Задание №3
Напишите наименьшее натуральное двузначное число, для которого истинно высказывание: НЕ (первая цифра нечетна...
Смотреть разбор ↗
ID 29932 • Задание №5
Автомат обрабатывает натуральное число N по следующему алгоритму: 1.  Строится двоичная запись числа N без вед...
Смотреть разбор ↗
🔗 Другие задания линии №22 по предмету Информатика:
ID 33548 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33549 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33550 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33551 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят... ID 33552 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполнят...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →