Форум программистов, компьютерный форум CyberForum.ru

Вот такая интересная штука на C - C++

Восстановить пароль Регистрация
 
pastux
 Аватар для pastux
0 / 0 / 0
Регистрация: 13.01.2010
Сообщений: 3
13.01.2010, 23:52     Вот такая интересная штука на C #1
написать программу нахождения совершенных чисел в диапазоне от 1 до 1000000 (миллион).
Как, пока мне не понятно, если кто знает подскажите.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2010, 23:52     Вот такая интересная штука на C
Посмотрите здесь:

C++ Интересная штука на размышляловку:)
вот такой вот пример C++
C++ Вот такое вот кажется лёгкое задание но не как не могу решить.
C++ Такая вот "сортировка"
Интересная штука C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
14.01.2010, 01:12     Вот такая интересная штука на C #2
Если б знать что такое - "совершенное число", можно б попытаться и помочь.
То ли у Платона, то ли у Пифагора что-то об этом было...
WolfCF
3286 / 1369 / 46
Регистрация: 28.04.2009
Сообщений: 4,823
14.01.2010, 05:11     Вот такая интересная штука на C #3
Совершенное число́- натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных делителей, отличных от самого числа).
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
14.01.2010, 11:35     Вот такая интересная штука на C #4
Если в лоб, то так
Код
#include <stdio.h>
#include <stdlib.h>
Perfect(long B, long N)
{ long n, s, i;

   for(n=B; n<N; n++) {
     s = 1;
     for(i=2; i <= n/2; i++) {
       if ((n%i)==0) s += i;
       if (s > n) break;
     }
     if (s==n) printf("%ld\n", n);
   }
}
/*****************/
main(int argc, char *argv[])
{
   if (argc<3) exit(1);
   Perfect(atol(argv[1]), atol(argv[2]));
}
/**************/
Наверное, можно как-то оптимизировать.
Например
1) Составить список простых и
- пропускать простые
- раскладывать на простые множители и из них формировать делители
2) ......
Но все это будет намного сложнее
odip
Эксперт C++
 Аватар для odip
7224 / 3286 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
14.01.2010, 12:57     Вот такая интересная штука на C #5
http://ru.wikipedia.org/wiki/Совершенное_число

Первое совершенное число — 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28). По мере того как натуральные числа возрастают, совершенные числа встречаются всё реже. Третье совершенное число — 496, четвёртое — 8128, пятое — 33 550 336, шестое — 8 589 869 056
pastux
 Аватар для pastux
0 / 0 / 0
Регистрация: 13.01.2010
Сообщений: 3
14.01.2010, 13:42  [ТС]     Вот такая интересная штука на C #6
Большое спасибо всем кто откликнулся, особенно DAY, тебе спасибо за код. всё работает.
Не ожидал такого простого решения.
Yandex
Объявления
14.01.2010, 13:42     Вот такая интересная штука на C
Ответ Создать тему
Опции темы

Текущее время: 16:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru