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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Al-chan
0 / 0 / 0
Регистрация: 12.02.2013
Сообщений: 9
#1

k-ое сверхпростое число - C++

21.02.2013, 22:18. Просмотров 1191. Ответов 3
Метки нет (Все метки)

Простым числом будем называть натуральное число, большее единицы и делящееся только на единицу и на само себя. Выпишем все простые числа в порядке возрастания и i-ое в этом порядке число обозначим pi (число 2 при этом будет иметь номер 1). Так, например, p1 = 2, p2 = 3, p3 = 5, p52 = 239.
Скажем, что число pi является сверхпростым, если i = pk для некоторого k. Иными словами, сверхпростое число — это простое число, номер которого в списке простых чисел, упорядоченном по возрастанию, является простым числом.
Дано натуральное число k. Найти k-ое сверхпростое число.
Входные данные: натуральное число k (1 ≤ k ≤ 500).
Выходные данные: k-ое сверхпростое число.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2013, 22:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос k-ое сверхпростое число (C++):

Находим сверхпростое число - C++
Пожалуйста помогите с проблемой. Никак не могу понять, что не так. Вообщем суть в том, что сверхпростое число - это не только простое...

C++ Упорядочить все сверхпростые числа по возростанию.Найти к-ое сверхпростое в етом порядке. - C++
C++ Упорядочить все сверхпростые числа по возростанию.Найти к-ое сверхпростое в етом порядке. Сверхпростое число - простое число номер...

Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д. - C++
Дано целое число. Вывести его строку-описание вида «отрицательное чет-ное число», «нулевое число», «положительное нечетное число» и т. д. ...

Дано 2-ух-значное число. Сделать так, чтоб программа преобразовала это число в новое число кол-во десятков - C++
Тоесть, для примера, мы вводим число 23, а программа выводит нам 32 (числа наоборот).

Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число - C++
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число.

Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число 156, нужно получ - C++
Вобщем,если не сложно,именно саму функцию помочь написать,ибо я просто не могу понять:) Добавлено через 22 минуты вот так...

3
daslex
1280 / 524 / 107
Регистрация: 02.08.2011
Сообщений: 2,739
21.02.2013, 23:12 #2
Так?
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
34
35
36
37
38
39
40
#include <iostream>
#include <conio.h>
 
using namespace std;
 
bool prost(size_t a,size_t &count)
{
   size_t i;
   if (a == 2) {count++; return 1;}
   if (a == 0 || a == 1 || a % 2 == 0)  return 0;
   for(i = 3; i*i <= a && a % i; i += 2);
   return i*i > a;
    
}
 
int main()
{
    
    const size_t N=500; //
    size_t count=0,pi=0;
    size_t count_pi=0;
 
    size_t k=12; //К  - это номер числа
 
    while (count<N) 
    {
        if (prost(pi,count)) 
            {
                cout<<pi<<"  ";
                count_pi++;
            }
        if (count_pi==k) break;
        pi++;
    }
    
    cout<<"\n"<<k<<" ===> "<<pi<<"\n";
 
    system("PAUSE");
    return 0;
}
1
Al-chan
0 / 0 / 0
Регистрация: 12.02.2013
Сообщений: 9
21.02.2013, 23:30  [ТС] #3
вроде бы да)

Добавлено через 7 минут
Пример:
Входные данные:1, 2, 3, 100
Выходные данные:3, 5, 11, 3911
0
MrGrig
22.02.2013, 18:22     k-ое сверхпростое число
  #4

Не по теме:

А потом искать супер сверхростые числа? А потом Супер-пупер сверхпростое =D

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2013, 18:22
Привет! Вот еще темы с ответами:

Дано действитёльное число х. Получить целую часть *) числа х; затем — число х, округленное до ближайшего целого; затем — число х без дробных цифр. - C++
Здравствуйте помогите написать программу. Дано действитёльное число х. Получить целую часть *) числа х; затем — число х, округленное до...

Не получается исправить ошибку (Вводится диапазон, где 1-ое число-начало диапазона, 2-ое число приращени, 3-е число конец диапазона) - C++
Здравствуйте. Не могу исправить ошибку. Задание: Вводится диапазон, (например 5,1,10) где 1-ое число-начало диапазона, 2-ое число...

Введенное число делить на второе введенное число пока первое число не станет равным нулю - C++
Введенное число делить на второе введенное число пока первое число не станет равным int number=0; int secondNum=0; int...

Определить сверхпростое число или нет! - Delphi
Здравствуйте! Нужна помощь. Есть задача: Натуральное число называется сверхпростым, если оно остается простым при любой перестановке своих...


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

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

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