Тут всё Ясно

Создать программу src/1948.c, которая находит наибольший простой делитель заданного целого числа a и печатает его на экран. Необходимо выделить отдельную функцию для подсчёта этого значения. Использовать деление и операцию взятия остатка от деления нельзя. Однако, при необходимости деление можно реализовать при помощи вычитания. В случае ошибки вывести «n/a». Запрещено выполнять системные вызовы, используя функцию system() и другие аналогичные ей функции, которые могут обращаться напрямую к ядру системы. Данный запрет распространяется на все последующие задачи ==

Пройдите быструю авторизацию для просмотра:

Продолжая, вы даете согласие на обработку персональных данных, соглашаетесь с условиями использования cookies, а также подтверждаете ознакомление с публичной офертой.

#include <stdio.h>

int largest_prime_divisor(int a) {
    if (a <= 1) {
        return -1;
    }

    int divisor = 2;
    while (divisor * divisor <= a) {
        if (a % divisor == 0) {
            a /= divisor;
        } else {
            divisor++;
        }
    }

    return a;
}

int main() {
    int a;
    printf("Enter a number: ");
    scanf("%d", &a);

    int result = largest_prime_divisor(a);

    if (result == -1) {
        printf("n/a\n");
    } else {
        printf("Largest prime divisor: %d\n", result);
    }

    return 0;
}

Пример работы программы:

Enter a number: 48
Largest prime divisor: 3
Enter a number: 17
Largest prime divisor: 17
Enter a number: 100
Largest prime divisor: 5

Обратите внимание: ответы, предоставляемые искусственным интеллектом, могут не всегда быть точными. Не рассчитывайте на них в критически важных областях, таких как медицина, юриспруденция, финансы или в вопросах, связанных с безопасностью. Для важных решений всегда обращайтесь к квалифицированным специалистам. Администрация сайта не несет ответственности за контент, сгенерированный автоматически.

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])

Последние вопросы

  • Напиши одну главу диплома по теме чат бот активный туризм Калининградской области и основные значения библиотек для создания чат бота
  • Анализ затрат производства керамогранита в динамике по исходным данным, приведенным в табл. 1. Таблица: Сравнение доходов компаний по производству плитки и керамики Показатель 2020 2021
  • Анализ затрат производства керамогранита в динамике по исходным данным, приведенным в табл. 1. Таблица: Сравнение доходов компаний по производству плитки и керамики Показатель 2020 2021
  • играя в гта 5 рп - Тайрон - член банды из Дэвиса. После нескольких месяцев продажи наркотиков он решает вложить накопленный капитал и открыть ночной клуб в центре Вайнвуда. Тайрон устанавливает связи
  • Существуют-ли телепаты параллельных миров, и что они представляют собой?
  • Существует-ли научное объяснение сбоев матрицы, и что оно представляет собой?