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

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

Войти
Регистрация
Восстановить пароль
 
Андрей123123
0 / 0 / 0
Регистрация: 20.09.2013
Сообщений: 2
#1

Между n и 2n найти все пары простых чисел, разница которых равна 2 - C++

20.09.2013, 23:53. Просмотров 477. Ответов 2
Метки нет (Все метки)

Нужна написать программу на с++ для решение задачи. Между n и 2n найти все пары простых чисел, разница которых равна 2. желательно с комментариями что и для чего пишем
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2013, 23:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Между n и 2n найти все пары простых чисел, разница которых равна 2 (C++):

Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n - C++
Дано натуральное число n>13. Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n. Заранее большое спасибо.

В последовательности целых чисел найти пары, сумма которых равна заданному числу - C++
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj = t.

Найти количество простых чисел, сумма цифр которых равна натуральному числу - C++
В одномерном массиве, состоящем из N натуральных чисел найти количество простых чисел, сумма цифр которых равна заданному натуральному...

Найти пары простых чисел - C++
из интервала 1000 до 9999, удовлетворяющих условию (р+1)/q = целое число. Что-то где-то я пропустил :( #include...

Найти все пары чисел в интервале, одно из которых равно сумме всех делителей другого, кроме самого числа - C++
переведите пожалуйста код из Pascal в С++ i,j: integer; a,b: integer; //суммы делителей чисел procedure lol(x: integer; var y:...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
21.09.2013, 18:14 #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
#include <vcl.h>
#include <math.h>
#include <iostream>
using namespace std;
 
bool Simple(int n){   //функция возвращает true если n-простое
    if (n==1) {
        return false;
    }
    if (n==2) {
        return true;
    }
    for (int i=2; i <sqrt(n)+1; i++) {
        if (n%i==0) {
            return false;
        }
    }
    return true;
}
 
int main()
{
int n;
cout<<"Enter n:";
cin>>n;
 
for (int i=2*(n/2)+1;i<2*n-2;i+=2) {
    if (Simple(i)&&Simple(i+2)){
        cout<<i<<" "<<i+2<<endl;
    }
}
system("pause");
return 0;
}
Байт
Эксперт C
15984 / 10252 / 1536
Регистрация: 24.12.2010
Сообщений: 19,339
21.09.2013, 20:53 #3
fishec, Все очень славно, и по первому взгляду должно работать. Но уж больно не эффективно! Такие алгоритмы хорошо работают, когда нужно выяснить простоту одного числа. А тут надо что-то типа эратосфенова решета.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.09.2013, 20:53
Привет! Вот еще темы с ответами:

Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу - C++
#include &lt;iostream&gt; using namespace std; int main(){ int N, i, j; cout&lt;&lt;&quot;Vvedite nujnoe chislo \n&quot;; cin&gt;&gt;N; ...

Найти все натуральные числа в диапазоне между m и n (m<n), в записи которых нет двух одинаковых цифр. Подсчитать количество таких чисел. - C++
Найти все натуральные числа в диапазоне между m и n (m&lt;n), в записи которых нет двух одинаковых цифр. Подсчитать количество таких чисел.

В массиве целых чисел найти и распечатать все пары одинаковых чисел - C++
В массиве целых чисел найти и распечатать все пары одинаковых чисел. За помощь буду очень благодарен. //В массиве целых чисел найти...

В заданном массиве целых чисел найти все пары чисел, удовлетворяющих условию - C++
Дан массив целых чисел а0, ..., аn-1. Найти все пары (аi, аi+1), такие, что аi = 0 и аi+1 кратно 2.


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

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

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