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

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

Войти
Регистрация
Восстановить пароль
 
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
#1

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

31.01.2013, 01:07. Просмотров 399. Ответов 7
Метки нет (Все метки)

Мне надо создать программу. Задание вот такое: Найти все простые числа вида nn + 1, меншье за 1019.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2013, 01:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти все простые числа вида n^(n) + 1, меньше за 10^19 (C++):

Найти все натуральные числа меньше n и взаимно простые с ним - C++
Прошу помочь написать программу на с++. Само здание: Дано натуральное число n. Получить все натуральные числа меньше n и взаимно простые с...

Цикл: Найти и напечатать все простые числа, меньше 100 - C++
Надо написать программу, которая находит и печатает все простые числа меньше 100, дайте, пожалуйста, пример, от которого можно...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Вывести все простые числа, меньше заданного - C++
Дано натуральное число n. Простым называется число, имеет только два делителя - именно число и единицу. Вывести все простые числа, меньше n.

Получить все натуральные числа, меньше n и взаимно простые с ним - C++
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.

Найти простые числа с суммой цифр меньше заданного числа - C++
нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями. Условие: Найти n первых простых чисел, сумма цифр у...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Starscream
55 / 43 / 2
Регистрация: 04.11.2012
Сообщений: 106
31.01.2013, 01:12 #2
гдето была подобная , сейчас посмотрю
0
Максон красава
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 6
31.01.2013, 01:13 #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();
}
Держи.
0
Starscream
55 / 43 / 2
Регистрация: 04.11.2012
Сообщений: 106
31.01.2013, 01:15 #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);
}
1
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
31.01.2013, 01:46 #5
В поиске: решето эратосфена
1
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
31.01.2013, 21:56  [ТС] #6
Спасибо.
0
Unnamed2
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 5
31.01.2013, 23:29  [ТС] #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);
}


вот есть готовый код(спасибо людям с форума).
Скажите как сделать чтобы программа добавляла все найденные числа в множество А?
0
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
01.02.2013, 02:08 #8
Unnamed2, легче всего
C++
1
2
std::vector<int> A;
if(easy_value) A.push_back(i);
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.02.2013, 02:08
Привет! Вот еще темы с ответами:

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. - C++
Помогите пожалуйста, мне на завтра 2 проги в универ, а я совсем не знаю как их сделать((( 1)Дано натуральное n(n&lt;100), целые числа...

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

Найти все простые числа меньшие заданного числа - C++
Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
01.02.2013, 02:08
Ответ Создать тему
Опции темы

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