Нахождение числа с максимальной суммой делителей

@Deinli · Регистрация: 15.03.2009

Author24 — интернет-сервис помощи студентам

Помогите найти ошибки в задаче:
Найти натуральное число от 1 до 10000 с максимальной суммой делителей.

C

#include <stdio.h>
int main (void)
{
int S, maxS;
unsigned short i,j,maxnum;
S = 0;
maxS = 0;
for (i=1; i<=10000; i++)
  {
  for (j=1; j<=i; j++)
 
    if ((i % j)==0)
      S=S+j;
 
  if (S >= maxS)
    {
    maxS = S;
    maxnum = i;
    }
  S = 0;
  }
  printf ("MAX = %d \n", &maxS);
  printf ("NUMBER = %u \n", &maxnum);
return 0;
}

@Humanitis · 13.04.2009, 22:45

Наверное лучше найти максимальное простое число до 500 и умножить его на два.
А в твоем коде надо вот здесь подправить

C++

1	for (j=1; j<=i/2; j++)

@Gravity · 13.04.2009, 22:57

Код

printf ("MAX = %d \n", &maxS);
printf ("NUMBER = %u \n", &maxnum);

Ты выводишь не значение переменной, а ее адрес.

@cxemuch205 · 05.12.2012, 20:48

Вот чуть подредактировал, и Gravity прав, при выводе амперсант не нужен, тогда выводит число которое больше нежели возможные 10000..

C

#include <stdio.h>
#include <conio.h>
 
main ()
{
      int S, maxS, i,j,maxnum;
      S = 0;
      maxS = 0;
      for (i=1; i<=10000; i++)
      {
            for(j=1; j<=i/2; j++)
            if ((i % j)==0)
            S=S+j;
            if (S >= maxS)
            {
                maxS = S;
                maxnum = i;
            }
         S = 0;
            }
  printf ("MAX = %d \n", maxS);
  printf ("NUMBER = %d \n", maxnum);
  getch();
}

Добавлено через 7 минут
Gravity прав, там нужно было убрать амперсант, так как выводит число большее максимально допустимого до 10000

C

#include <stdio.h>
#include <conio.h>
 
main ()
{
      int S, maxS, i,j,maxnum;
      S = 0;
      maxS = 0;
      for (i=1; i<=10000; i++)
      {
            for(j=1; j<=i/2; j++)
            if ((i % j)==0)
            S=S+j;
            if (S >= maxS)
            {
                maxS = S;
                maxnum = i;
            }
         S = 0;
            }
  printf ("MAX = %d \n", maxS);
  printf ("NUMBER = %d \n", maxnum);
  getch();
}

@Gravity 577 / 571 / 65 Регистрация: 29.01.2009 Сообщений: 1,274
	13.04.2009, 22:57	3
	Код printf ("MAX = %d \n", &maxS); printf ("NUMBER = %u \n", &maxnum); Ты выводишь не значение переменной, а ее адрес. 1

	05.12.2012, 20:48

Нахождение числа с максимальной суммой делителей

Решение