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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
Александр1270
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 17
#1

Найти первое простое число, превосходящее 10^(100) - C++

18.11.2013, 18:36. Просмотров 1622. Ответов 29
Метки нет (Все метки)

Найти первое простое число, превосходящее 10^(100).10 в степени 100
как это осуществить в с++?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2013, 18:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти первое простое число, превосходящее 10^(100) (C++):

Как найти первое простое число, превосходящее 10^100? - C++
Как найти первое простое число, превосходящее 10^100?я уже бессилен.

Найти методом перебора первое десятичное простое число в дробной часть эпсилон - C++
задание найти методом перебора первое десятичное простое число в дробной часть эпсилон. и вот не получается получить 10ти значное число что...

Поменять местами в массиве последнее простое число и первое совершенное - C++
Добрый вечер всем!!! Наконец на парах начали разбирать одномерные массивы и вотже столкнулась с практическим заданием. Задан массив Х(m)...

Поменять местами в массиве последнее простое число и первое совершенное - C++
Задан массив X(m) целых чисел.Поменять местами в массиве последнее простое число первое совершенное.Предусмотреть случай,что массив может...

Сложить пятнадцатое простое , четвертое совершенное и первое нечетное избыточное число - C++
Сложить пятнадцатое простое , четвертое совершенное и первое нечетное избыточное число( составить 3 функции , которые будут проверять...

Найти наименьшее целое число вида 2^r, превосходящее n - C++
дано целое число n . найти наименьшее целое число вида 2^r превосходящее n

29
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 18:47 #2
http://www.cyberforum.ru/cgi-bin/latex.cgi?10^{100^{100}}
Много как-то получается ;-(
Можете переформулировать условие?
0
Мотороллер
429 / 241 / 37
Регистрация: 05.08.2013
Сообщений: 1,654
Завершенные тесты: 1
18.11.2013, 18:49 #3
Цитата Сообщение от Alexxandr Посмотреть сообщение
Много как-то получается ;-(
мб в этом и задание. длинная арифметика.
0
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 18:54 #4
Цитата Сообщение от Мотороллер Посмотреть сообщение
мб в этом и задание. длинная арифметика.

Не по теме:

Просто http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{100} - абсолютно нормально, а запись числа, большего http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{{100}^{100}} не влезет даже на все винчестера во Вселенной

Это мне странным и показалось.

0
Мотороллер
429 / 241 / 37
Регистрация: 05.08.2013
Сообщений: 1,654
Завершенные тесты: 1
18.11.2013, 18:59 #5
Alexxandr, ну я думаю мегабайта хватит для представления такого числа
0
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 1
18.11.2013, 19:06 #6
Alexxandr, а где вы в этой теме такое число увидели?
0
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 19:11 #7
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Alexxandr, а где вы в этой теме такое число увидели?
превосходящее 10^(100).10 в степени 100
Наверно я не так понял ;-(
0
Александр1270
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 17
18.11.2013, 20:31  [ТС] #8
извините.
10 в степени 100

Добавлено через 23 секунды
Цитата Сообщение от Александр1270 Посмотреть сообщение
Найти первое простое число, превосходящее 10^(100).10 в степени 100
как это осуществить в с++?
---
10 в степени 100

Добавлено через 2 минуты
10 в степени 100
0
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 1
18.11.2013, 20:34 #9
100 в степени 10?
0
Александр1270
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 17
18.11.2013, 21:06  [ТС] #10
Цитата Сообщение от SatanaXIII Посмотреть сообщение
100 в степени 10?
10 в степени 100

Добавлено через 3 минуты
Цитата Сообщение от Alexxandr Посмотреть сообщение
Наверно я не так понял ;-(
10 в степени 100
0
Liername
1 / 1 / 0
Регистрация: 18.11.2013
Сообщений: 33
18.11.2013, 21:19 #11
По факту, можно написать класс, содержащий в себе массив char-ок 1000000000000000000000...и т.д...00 элементов, каждый из которых хранит в себе число от 1 до 9. Далее, перегрузить для него математические операторы, дабы он мог складывать, умножать, делить и т.д. это огроменное число (калькулятор длинных чисел).
Правда, время выполнения алгоритма нахождения первого простого числа (будет оооооочень долгий цикл) будет астрономически велико.
Процессоры, способные решать такие задачи в течении времени жизни среднестатистического человека, думаю, появятся не раньше чем через 10 (в степени 100) лет

В общем, задача в любом случае далеко не для новичков. Возможно что у тебя опечатка в том месте, где ты читаешь это задание.
0
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 23:11 #12
Попробуй алгоритм Соловея — Штрассена, там вроде не надо искать логарифмы от длинных чисел.
0
gunslinger
случайный прохожий
1144 / 762 / 196
Регистрация: 20.07.2013
Сообщений: 2,127
19.11.2013, 01:13 #13
10^100+267
Как осуществить нахождение? Пока не знаю :-).
0
SatanaXIII
Супер-модератор
Эксперт С++
5618 / 2653 / 246
Регистрация: 01.11.2011
Сообщений: 6,549
Завершенные тесты: 1
19.11.2013, 08:49 #14
На самом деле ваша задача не так проста как кажется. Во-первых даже в long long int влезет не больше чем http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{18}. Следовательно вам нужно использовать длинную арифметику. Во-вторых методом перебора искать простые числа такой величины не хватит имеющейся у вас вычислительной мощности. Почитайте про решето Эратосфена или его более оптимизированные варианты.

Все это по отдельности легко ищется по форуму.
0
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
19.11.2013, 09:42 #15
Задача очень простая, первое простое число после 10^100 будет число (10^100)+1

Добавлено через 41 минуту
Цитата Сообщение от programina Посмотреть сообщение
Задача очень простая, первое простое число после 10^100 будет число (10^100)+1
нет, вру.
0
19.11.2013, 09:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2013, 09:42
Привет! Вот еще темы с ответами:

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. - C++
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число. - C++
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано простое число. Составить функцию, которая будет находить...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число


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

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

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