Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 25.11.2017
Сообщений: 5
1

Реализовать поиск совершенных чисел для больших чисел (Big Integer)

11.09.2018, 19:48. Просмотров 697. Ответов 3

Всем привет! Задача заключается в поиске совершенных чисел. И тут возникла потребность в использовании типов данных превышающих размеры int64.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include "pch.h"
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    unsigned long long int a; double b;
    for (unsigned long int i = 1; i < 10000; i++) {
        a = (pow(2, i)) - 1;
        b = ceil(sqrt(a)) + 1;
        for (int divider = 2; divider < b; divider++) {
            if (a%divider == 0) {
                break;
            }
            else if (divider == b - 1) {
                a *= pow(2, i - 1);
                cout << a << endl;
            }
        }
    }
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.09.2018, 19:48
Ответы с готовыми решениями:

Поиск совершенных чисел
Нужно написать программу для поиска совершенных чисел. Вот код int main() { int...

Поиск совершенных чисел
Дано натуральное число n, целые числа {a}_{1},...,{a}_{n}. Рассмотреть отрезки последовательности...

Поиск совершенных чисел
Var i,n:longint; function P(x:longint):boolean; Var i,s:longint; begin S:=0; for i:=1 to x...

Поиск совершенных чисел от 1 до n
Здравствуйте! Решаю несложную задачу на поиск все совершенных чисел от 1 до n. Вот код: #include...

3
зомбяк
1425 / 1088 / 311
Регистрация: 14.05.2017
Сообщений: 3,559
11.09.2018, 19:51 2
Spectrum_, ищи библиотеку обработки больших чисел или пиши свою. Нейтивных больших чисел в С++ нет.
0
Maria ->∞
106 / 86 / 44
Регистрация: 27.08.2013
Сообщений: 1,302
Записей в блоге: 1
11.09.2018, 21:15 3
Spectrum_, Пригодится быть может Длинная арифметика: есть ли в C++ библиотека для работы с длинными числами?
0
652 / 211 / 21
Регистрация: 20.05.2016
Сообщений: 879
Записей в блоге: 15
12.09.2018, 07:47 4
Миллионы тем, вы бы погугли сначала бы. Отвечал недавно.
Библиотека для работы с длинными числами (BigInteger)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.09.2018, 07:47

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Поиск совершенных чисел
Суть задачи: Вывести n первых совершенных чисел(натуральное число называется совершенным, если...

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

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

Поиск совершенных чисел, меньших заданного числа
Задание Дано некоторое число N. Сложить программу поиска “совершенных” чисел меньших за N....


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

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

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