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

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

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

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

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

Найти первое простое число, превосходящее 10^(100).10 в степени 100
как это осуществить в с++?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2013, 18:36     Найти первое простое число, превосходящее 10^(100)
Посмотрите здесь:
Как найти первое простое число, превосходящее 10^100? C++
Найти методом перебора первое десятичное простое число в дробной часть эпсилон C++
Поменять местами в массиве последнее простое число и первое совершенное C++
C++ Поменять местами в массиве последнее простое число и первое совершенное
C++ Сложить пятнадцатое простое , четвертое совершенное и первое нечетное избыточное число
найти наименьшее целое число вида 2^r превосходящее n C++
C++ Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 18:47     Найти первое простое число, превосходящее 10^(100) #2
http://www.cyberforum.ru/cgi-bin/latex.cgi?10^{100^{100}}
Много как-то получается ;-(
Можете переформулировать условие?
Мотороллер
428 / 240 / 37
Регистрация: 05.08.2013
Сообщений: 1,648
Завершенные тесты: 1
18.11.2013, 18:49     Найти первое простое число, превосходящее 10^(100) #3
Цитата Сообщение от Alexxandr Посмотреть сообщение
Много как-то получается ;-(
мб в этом и задание. длинная арифметика.
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
18.11.2013, 18:54     Найти первое простое число, превосходящее 10^(100) #4
Цитата Сообщение от Мотороллер Посмотреть сообщение
мб в этом и задание. длинная арифметика.

Не по теме:

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

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

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

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

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

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

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

Все это по отдельности легко ищется по форуму.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2013, 09:42     Найти первое простое число, превосходящее 10^(100)
Еще ссылки по теме:
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число C++
C++ Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. C++
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число C++
C++ Дано натуральное число. Найти ближайшее простое число

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

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

Добавлено через 41 минуту
Цитата Сообщение от programina Посмотреть сообщение
Задача очень простая, первое простое число после 10^100 будет число (10^100)+1
нет, вру.
Yandex
Объявления
19.11.2013, 09:42     Найти первое простое число, превосходящее 10^(100)
Ответ Создать тему
Опции темы

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