Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
HeroYukki
0 / 0 / 0
Регистрация: 01.07.2012
Сообщений: 15
#1

Поиск совершенных чисел - C++

15.07.2012, 11:51. Просмотров 1031. Ответов 1
Метки нет (Все метки)

Суть задачи: Вывести n первых совершенных чисел(натуральное число называется совершенным, если равно сумме всех своих делителей, исключая само себя).
Написал такой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int sover(double n);
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n,c=0;
    double i=0;
    cout << "Enter value:";
    cin >> n;
    while (c<n)
    {
        i++;
        if (sover(i)==1)
        {
            cout << i <<endl;
            c++;
        }
    }
    system("pause");
    return 0;
}
 
int sover(double n)
{
    int i,k=0,m=0;
    for(i=1;i<n;i++)
        if((unsigned int)n%i==0) m+=i;
    if(m==n) k=1;
    return k;
}
первые 4 числа программа выводит сразу, а над остальными очень долго думает(что логично). Так собственно вопрос - Есть ли способ сократить время вычисления?
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2012, 11:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск совершенных чисел (C++):

Поиск совершенных чисел - C++
Нужно написать программу для поиска совершенных чисел. Вот код int main() { int a=1,c,n=1,delitel; while(a&lt;=10000) { ...

Быстрый поиск совершенных чисел - C++
Чтобы легко можно было отсылать вопрошающих по этому вопросу, создаю новую тему. Напомню, что Доказано, что все четные совершенные...

Определить количество совершенных чисел - C++
Дано k натуральных чисел. Определить сколько из них совершенны. Совершенным называется число, равное сумме всех своих делителей, включая...

Нахождение всех совершенных чисел. - C++
Разработать программу и подпрограмму (подпрограммы), выполняющие нахождение всех совершенных чисел из заданных N натуральных (совершенным...

Программа нахождения совершенных чисел - C++
Нужно написать программу которая выводит совершенные числа...

Найти наибольший отрезок из совершенных чисел - C++
Дано натуральное число n, целые числа a1....an. Рассмотреть отрезки последовательности (последовательности членов, идут рядом), состоящие...

1
UFO94
264 / 253 / 13
Регистрация: 04.04.2012
Сообщений: 546
15.07.2012, 13:18 #2
Во первых, у вас функция sover возвращает логическое значение 0 или 1, потому лучше ее сделать не типа int, а типа bool. Во вторых, зачем i имеет тип double? Для целочисленных есть тип long.
Теперь по поводу оптимизации алгоритма. Вы ищете делители числа. Если число нацело делится на i, то на n/i оно тоже делится. Таким образом, перебор надо делать не от 1 до n не включительно, а от 1 до корня из n не включительно, и отдельно проверить, не является ли корень из n целым (отдельно т.к. для него нет пары n/i). Таким образом перебор существенно сократится
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.07.2012, 13:18
Привет! Вот еще темы с ответами:

Вывести количество совершенных чисел в интервале [a, b] - C++
Число назывется совершенным, если оно равно сумме своих собственных делителей. Собственными делителями имеются ввиду те делители числа,...

Найти количество совершенных и простых чисел в последовательности - C++
Нужна помощь! Вводится последовательность целых чисел, 0 – конец последовательности. Найти количество совершенных и простых чисел в...

Функция поиска совершенных чисел во введенном интервале - C++ - C++
Число называется совершенным, если сумма всех его делителей равна ему самому. Напишите функцию поиска таких чисел во введенном интервале. ...

Вывести на экран первые пять совершенных чисел - C++
Помогите пожалуйста с программой. 32. Вывести на экран первые пять совершенных чисел (функция возвращает 1, если число совершенное, 0 – в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.