Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.08.2016, 08:02   #1
AnnaMV
Новичок
Джуниор
 
Регистрация: 10.08.2016
Сообщений: 1
Радость Нужно найти сумму всех простых делителей введённого числа

Здравствуйте! Я написала программу, а она не работает. Подскажите, пожалуйста, где моя ошибка?
Условие: на ввод подается одно число. Найдите сумму всех его простых делителей.

Код:
#include <stdio.h>
 
int main()
{
    int n, i;
    int summ = 0;
    scanf("%d", &n);
    while(n > 0) {
        for(i = 2; i < n; i++) {
            if (n % i == 0) {
                n = n/i;
                summ += i;
            }
        }
    }
    printf("%d\n", summ);
    return 0;
}


________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

Последний раз редактировалось Serge_Bliznykov; 10.08.2016 в 08:24.
AnnaMV вне форума Ответить с цитированием
Старый 10.08.2016, 08:24   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

простые - это числа, которые делятся только на 1 и на самих себя.
где Вы в коде это учитываете?
это раз.

второе. если, например, взять число 16, то чему равна сумма всех его простых делителей?
если 2+2+2+2=8, тогда Вам нужно просто заменить в своём коде
if (n % i == 0) {
на
while (n % i == 0) {
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить, больше ли сумма простых делителей числа М, произведения составных делителей числа N. Radmir. v Помощь студентам 5 10.11.2014 22:23
Условие: найти сумму всех простых дробей (С++) Тонконогов Сергей Помощь студентам 2 01.05.2012 19:59
найти сумму всех делителей числа (С++) yula92 Помощь студентам 13 19.05.2010 00:02