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

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

Восстановить пароль Регистрация
 
Андрей123123
0 / 0 / 0
Регистрация: 20.09.2013
Сообщений: 2
20.09.2013, 23:53     Между n и 2n найти все пары простых чисел, разница которых равна 2 #1
Нужна написать программу на с++ для решение задачи. Между n и 2n найти все пары простых чисел, разница которых равна 2. желательно с комментариями что и для чего пишем
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2013, 23:53     Между n и 2n найти все пары простых чисел, разница которых равна 2
Посмотрите здесь:

C++ Найти все элементы массива, сумма которых равна заданному числу
C++ Среди чисел найти все, у которых сумма первых двух равна сумме последних двух
В массиве целых чисел найти и распечатать все пары одинаковых чисел C++
Найти все натуральные числа в диапазоне между m и n (m<n), в записи которых нет двух одинаковых цифр. Подсчитать количество таких чисел. C++
C++ Найти все пары чисел в интервале, одно из которых равно сумме всех делителей другого, кроме самого числа
Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу C++
Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n C++
Найти из массива пары чисел, сумма которых укладывается в определенном диапазоне C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fishec
 Аватар для fishec
118 / 118 / 30
Регистрация: 07.09.2013
Сообщений: 337
21.09.2013, 18:14     Между n и 2n найти все пары простых чисел, разница которых равна 2 #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;
}
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
21.09.2013, 20:53     Между n и 2n найти все пары простых чисел, разница которых равна 2 #3
fishec, Все очень славно, и по первому взгляду должно работать. Но уж больно не эффективно! Такие алгоритмы хорошо работают, когда нужно выяснить простоту одного числа. А тут надо что-то типа эратосфенова решета.
Yandex
Объявления
21.09.2013, 20:53     Между n и 2n найти все пары простых чисел, разница которых равна 2
Ответ Создать тему
Опции темы

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