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

Поиск больших простых чисел

06.06.2018, 18:10. Просмотров 424. Ответов 1
Метки нет (Все метки)

День добрый
Столкнулся с необходимостью решить задачу
Ввести диапазон чисел с клавиатуры. Программа осуществляет проверку всех чисел находящихся в данном диапазоне на простоту. Если число из заданного диапазона удовлетворяет определению простого числа, то данное число (текстовое его представление) записывается в файл результатов. В результате файл должен содержать набор простых чисел, попадающий в заданный диапазон. Обязательным условием является возможность проверки на «простоту» чисел с количеством знаков больше 30
Проверку на простоту реализовываю через решето Эратосфена, уперся в главное условие про 30 знаков. Не знаю, какой тип данных использовать. Советовали использовать unsigned long long, но так же безуспешно. Что делать уже не знаю. В плюсах не силен,
Думал про bigint, но не знаю как использовать на си

Пример кода:
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>
#include <new>
#include <locale>
#include <fstream>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int i, j, S; 
    int N; 
    bool *mas; 
 
    cout << "1 to N \n";
    cout <<  N ";
    cin >> S;
    N = S + 1;
    mas = new bool[N]; 
 
    for (i = 1; i <= S; i++) mas[i] = true; 
 
    for (i = 2; ((i*i) <= S); i++)
        if (mas[i])
            for (j = (i*i); j <= S; j += i)
                if (mas[j]) mas[j] = false;
 
    ofstream simlpe("simple.txt");
    for (i = 1; i <= S; i++)
        if (mas[i]) simple << i << " ";
    system("pause");
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2018, 18:10
Ответы с готовыми решениями:

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

Методы построения простых больших чисел, теорема Поклингтона
Интересно может кто помоч с курсачем непонимаю ничего с того &quot;Методы построения простых больших...

Сформировать массив простых чисел не больших заданного натурального числа N
Сформировать массив простых чисел не больших заданного натурального числа N.

Сформировать массив простых чисел не больших заданного натурального числа N.
Сформировать массив простых чисел не больших заданного натурального числа N.

Подсчитать количество простых чисел в последовательности, больших заданного числа М
Подсчитать количество простых чисел в последовательности, больших заданного числа М. Пример: М=5,...

1
nmcf
6526 / 5750 / 2621
Регистрация: 14.04.2014
Сообщений: 24,493
06.06.2018, 21:21 2
В boost есть uint128_t - uint1024_t.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2018, 21:21

Подсчитать количество простых чисел в последовательности, больших заданного числа М
Всем привет)) помогите разработать программу С++! Тема: Одномерные массивы. Разработать...

Найти в массиве количество простых чисел,больших суммы цифр первого числа
Учусь на 1 курсе,стараюсь,но пока очень туго понимаю С++, по шаблону что-то написать могу, а...

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


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

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

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