1 / 1 / 0
Регистрация: 13.04.2019
Сообщений: 34
|
|
1 | |
Найти произведение 20 первых простых чисел05.05.2019, 15:03. Показов 10690. Ответов 15
Метки нет (Все метки)
0
|
05.05.2019, 15:03 | |
Ответы с готовыми решениями:
15
Найти 100 первых простых чисел Найти сумму и произведение 15 простых чисел Найти произведение первых N натуральных чисел Найти произведение первых 5 нечетных натуральных чисел, не превосходящих N |
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
|
05.05.2019, 17:36 | 2 |
Julia Smirnova, найти факториал 20?
0
|
1 / 1 / 0
Регистрация: 13.04.2019
Сообщений: 34
|
|
05.05.2019, 18:36 [ТС] | 3 |
да, именно
0
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
||||||
05.05.2019, 18:54 | 4 | |||||
Julia Smirnova
0
|
Почетный модератор
64304 / 47599 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
05.05.2019, 19:10 | 5 |
0
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
||||||
05.05.2019, 19:29 | 6 | |||||
1
|
Модератор
10004 / 5361 / 3338
Регистрация: 17.08.2012
Сообщений: 16,338
|
||||||||||||||||
11.05.2019, 00:56 | 7 | |||||||||||||||
Сообщение было отмечено Julia Smirnova как решение
Решение
Пс, достаточно
1
|
1 / 1 / 0
Регистрация: 13.04.2019
Сообщений: 34
|
|
11.05.2019, 17:51 [ТС] | 8 |
Что означает функция simple?
0
|
Почетный модератор
64304 / 47599 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
11.05.2019, 17:56 | 9 |
Просто автор так назвал функцию определения простого числа (simple=>просто)
1
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
|
11.05.2019, 20:46 | 10 |
Puporev, фунция не моя,где-то на форуме нашел)
0
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
||||||
12.05.2019, 18:37 | 11 | |||||
Cyborg Drone после проверки забыл поменять значения
0
|
Модератор
10004 / 5361 / 3338
Регистрация: 17.08.2012
Сообщений: 16,338
|
|
13.05.2019, 23:22 | 12 |
Нет, Пс, это ещё один неправильный вариант.
Нужно найти произведение 20 первых простых чисел, а не произведение простых чисел, меньших 20. По условию нужно вычислить вот это: 2*3*5*7*11*13*17*19*23*29*31*37*41*43*47*53*59*61*67*71 Ваша программа вычисляет вот это: 2*3*5*7*11*13*17*19
0
|
98 / 36 / 18
Регистрация: 05.11.2018
Сообщений: 231
|
||||||
14.05.2019, 00:09 | 13 | |||||
Сообщение было отмечено Cyborg Drone как решение
Решение
2*3*5*7*11*13*17*19*23*29*31*37*41*43*47*53*59*61*67*71=557940830126698960967415 390
1
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,246
|
|
14.05.2019, 07:04 | 14 |
Cyborg Drone, я оказывается задание не правильно понял)
Постараюсь сегодня исправить
0
|
Модератор
10004 / 5361 / 3338
Регистрация: 17.08.2012
Сообщений: 16,338
|
|
15.05.2019, 21:31 | 15 |
Mikstereo, верно замечено. Любого стандартного типа, в том числе, comp, int64, uint64 и extended недостаточно для представления (в случае с extended - для точного представления) этого произведения. Я что-то беспечно не проверил это дело, и ошибочно предположил, что longint вполне хватит. Спасибо большое Вам.
Нет, biginteger в Pascal ABC нет, но это есть в Pascal ABC.NET (прям каламбур какой-то, в (этом уродце) ABC нет, а в ABC.NET не нет). Наверное, нужно будет написать с длинной арифметикой, но сейчас у меня просто сил нет что-либо писать.
0
|
Модератор
10004 / 5361 / 3338
Регистрация: 17.08.2012
Сообщений: 16,338
|
||||||
04.02.2020, 18:22 | 16 | |||||
Решил доделать недоделанное.
Произведение последовательности простых чисел называется "Праймориал", и обозначается pn#, где n - количество простых чисел. Так что, по заданию требуется найти p20#. p20# = 557940830126698960967415390. В этом числе 27 десятичных разрядов. 20-е простое число равно 71, если использовать для длинной арифметики longword, можно делать перемножение по модулю 107, поскольку [(232 - 1) div 71] = 60492497 содержит 8 разрядов, следовательно, без риска целочисленного переполнения можно использовать 7 разрядов. 7*4=28 больше, чем 27, следовательно, для вычисления p20# понадобится массив из 4 элементов типа longword. Получилось вот так:
Не стал инициализировать переменную n, поскольку она глобальная, и инициализируется нулём. Не стал делать печать дополняющих до 7 разрядов нулей для элементов массива, поскольку равные нулю значащие разряды p20# расположены на позициях, не кратных 7, а программа предназначена для вычисления именно p20#. Была бы программа универсальная, тогда бы печать дополняющих нулей была бы необходима.
2
|
04.02.2020, 18:22 | |
04.02.2020, 18:22 | |
Помогаю со студенческими работами здесь
16
В массиве из 55 случайных чисел найти произведение шести первых элементов Функции: Найти произведение первых n простых чисел Найти k первых простых чисел найти К первых простых чисел в арифмметической прогрессии: 21 31 41 51 61..... Найти n первых простых чисел (с использованием функции) Задача на вложенные циклы: найти n первых простых чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |