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

Найти все простые числа вида n^(n) + 1, меньше за 10^19 - C++

Восстановить пароль Регистрация
 
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
31.01.2013, 01:07     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #1
Мне надо создать программу. Задание вот такое: Найти все простые числа вида nn + 1, меншье за 1019.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Starscream
 Аватар для Starscream
55 / 43 / 2
Регистрация: 04.11.2012
Сообщений: 106
31.01.2013, 01:12     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #2
гдето была подобная , сейчас посмотрю
Максон красава
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 6
31.01.2013, 01:13     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <oistream>
#include<conio.h>
using namespace std;
void main()
{
    long double n, d;
    cout<<"vvedite n \n"
    cin>>n;
    d=n;
    for (int i=1; i<=n; i++)
        n*=d;
    n++;
    cout<<"\n"<<n;
    getch();
}
Держи.
Starscream
 Аватар для Starscream
55 / 43 / 2
Регистрация: 04.11.2012
Сообщений: 106
31.01.2013, 01:15     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #4
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
#include <iostream>
#include <Windows.h>
#include <time.h>
 
using namespace std;
int main()
{
    setlocale(0,"russian");
 
    int min = 0 , max = 0 ;
    cout << " Введите ( через пробел ) диапозон в котором нужно искать простые числа : ";
    cin >> min >> max ;
    bool easy_value = true;
 
    for(int i = min ; i <= max ; i++ )
    {
        easy_value = true;
        for(int j = 2 ; j <= i - 1; j++)
        {
            if(i % j == 0)
            {
                easy_value = false;
                break;
            }
        }
    
        if(easy_value)
            cout << " Число " << i << " является простым " << endl;
    }
 
    MessageBox(0,"Конец программы","EXIT", MB_OK | MB_ICONEXCLAMATION);
}
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,416
31.01.2013, 01:46     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #5
В поиске: решето эратосфена
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
31.01.2013, 21:56  [ТС]     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #6
Спасибо.
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
31.01.2013, 23:29  [ТС]     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #7
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
#include <iostream>
#include <Windows.h>
#include <time.h>
 
using namespace std;
int main()
{
    setlocale(0,"russian");
 
    int min = 0 , max = 0 ;
    cout << " Введите ( через пробел ) диапозон в котором нужно искать простые числа : ";
    cin >> min >> max ;
    bool easy_value = true;
 
    for(int i = min ; i <= max ; i++ )
    {
        easy_value = true;
        for(int j = 2 ; j <= i - 1; j++)
        {
            if(i % j == 0)
            {
                easy_value = false;
                break;
            }
        }
    
        if(easy_value)
            cout << " Число " << i << " является простым " << endl;
    }
 
    MessageBox(0,"Конец программы","EXIT", MB_OK | MB_ICONEXCLAMATION);
}


вот есть готовый код(спасибо людям с форума).
Скажите как сделать чтобы программа добавляла все найденные числа в множество А?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.02.2013, 02:08     Найти все простые числа вида n^(n) + 1, меньше за 10^19
Еще ссылки по теме:

C++ Получить все натуральные числа, меньше n и взаимно простые с ним
C++ Найти все простые трёхзначные числа
C++ Найти все натуральные числа меньше n и взаимно простые с ним

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

Или воспользуйтесь поиском по форуму:
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,416
01.02.2013, 02:08     Найти все простые числа вида n^(n) + 1, меньше за 10^19 #8
Unnamed2, легче всего
C++
1
2
std::vector<int> A;
if(easy_value) A.push_back(i);
Yandex
Объявления
01.02.2013, 02:08     Найти все простые числа вида n^(n) + 1, меньше за 10^19
Ответ Создать тему
Опции темы

Текущее время: 23:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru