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

Найти сверхпростые числа: простые числа, номера которых являются простыми числами. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Простой Цифровой Корень http://www.cyberforum.ru/cpp-beginners/thread1782148.html
Привет родные форумчане! Пожалуйста помогите решить буду особенно благодарен если напишите код с комментариями что как работает, заранее спасибо ребят! Простой цифровой корень натурального числа N...
C++ Ошибка Linked Error в wxDev C++ Всем доброго времени суток, не уверен , что написал тему в нужный раздел , но все таки, мне очень нужна помощь. Раньше пользовался компилятором от wxDev C++, потом во время обычного компилирования... http://www.cyberforum.ru/cpp-beginners/thread1782147.html
C++ Найти для числа правильные дроби с заданным знаменателем N и положителеным числителем
Привет родные форумчане! Пожалуйста помогите решить буду особенно благодарен если напишите код с комментариями что как работает, заранее спасибо ребят! Дробьназывается правильной, если a...
Помогите Кате отгадать задуманные Петей числа C++
Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница. Петя помогает Кате по математике. Он задумывает два натуральных числа X и Y (X,Y ≤ 30000), а Катя должна их отгадать. Для этого Петя...
C++ Посчитать сумму целых чисел в заданном интервале http://www.cyberforum.ru/cpp-beginners/thread1782144.html
Помогите решить: Требуется посчитать сумму целых чисел от 1 до N включительно, где N по модулю не превосходит 10000. Вход 10 -3 Выход 55
C++ По заданному числу n найти n-ое число Фибоначчи По заданному числу n найти n-ое число Фибоначчи. Вход 7 49 Выход 13 7778742049 подробнее

Показать сообщение отдельно
Aerarian
1 / 1 / 0
Регистрация: 28.06.2016
Сообщений: 80

Найти сверхпростые числа: простые числа, номера которых являются простыми числами. - C++

18.07.2016, 11:20. Просмотров 293. Ответов 2
Метки (Все метки)

Привет родные форумчане! Пожалуйста помогите решить буду особенно благодарен если напишите код с комментариями что как работает, заранее спасибо ребят!

Выпишем все простые числа в порядке возрастания и i-ое в этом порядке число обозначим pi (число 2 при этом будет иметь номер 1). Так, например, p1 = 2, p2 = 3, p3 = 5, p52 = 239. Скажем, что число pi является сверхпростым, если i = pk для некоторого k. Иными словами, сверхпростое число — это простое число, номер которого в списке простых чисел, упорядоченном по возрастанию, является простым числом. Дано натуральное число k. Найдите k-ое сверхпростое число.
Требования:
Напишите функцию для определения простоты числа
Напишите функцию int nth_prime(int n), которая находит n-ое простое число

Вход
1
2
3
100

Выход
3
5
11
3911
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru