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

Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы - C++

Восстановить пароль Регистрация
 
Kaylas
0 / 0 / 0
Регистрация: 27.12.2009
Сообщений: 10
27.12.2009, 10:46     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #1
Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум. (Определить процедуру, позволяющую распознать простые числа).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2009, 10:46     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Посмотрите здесь:

Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы C++
C++ Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум.
Определить, имеется ли среди чисел a, b, c хотя бы одна пара взаимно противоположных чисел C++
Выяснить, имеются ли среди чисел совпадающие C++
C++ Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
27.12.2009, 10:58     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #2
ну я могу решить и что?
числа близнецы не совсем понятно что это, по твоему получается что это 1 и 3, 3 и 5, 5 и 7, 11 и 13, а вот дальше чтот я затрудняюсь назвать. но вообще правильно понял понятие "числа близнецы"?
EnzoMatrix
 Аватар для EnzoMatrix
119 / 119 / 4
Регистрация: 14.03.2009
Сообщений: 462
27.12.2009, 11:02     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #3
все правильно понял, как я помню такие числа и под сотню есть, и еще побольше, просто на глаз их искать трудновато)
Alex_C#
 Аватар для Alex_C#
20 / 20 / 1
Регистрация: 25.12.2009
Сообщений: 86
27.12.2009, 11:21     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #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
#include "stdafx.h"
#include <math.h>
#include "iostream"
 
int PrimeNumber(int n)
{
    if(n == 1 || n == 0)return 0;
    for(int i = 2; i<=sqrt((double)n); i++)
    {
        if(n % i == 0)return 0;
    }
    return 1;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n, fl=0;
    std::cout << "Vvedite n: ";
    std::cin >> n;
    for(int i = n; i < 2*n; i++)
    {
        for(int j=n+1; i <= 2*n; i++)
        {
                   if(PrimeNumber(i)==1 && PrimeNumber(j)==1 && abs(i-j) == 2) fl=1;
        }
    }
    if(fl == 0)std::cout << "Chisel bliznecov net";
    else std::cout << "Chisla blizneci ect'";
    return 0;
}
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
27.12.2009, 11:40     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #5
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
41
42
43
44
45
46
#include<iostream>
using namespace std;
 
 
//-------------------------------------------------------------------------- 
// Функция:   EratosthenesSieve
// Описание:    Решето Эратосфена реализация - поиск простых чисел 
// Вход:            int n - число с которого начинается поиск
//                      int *arr - указатель на массив куда записываются простые числа
// Выход:     количетсво найденных простых чисел
//--------------------------------------------------------------------------
int EratosthenesSieve(int n, int *arr)
{
 int count=0;
    bool* bArray = new bool [2*n+1];
    memset(bArray, 1, 2*n+1);
 
    for(int i = 2; i < 2*n+1; ++i)
        if(bArray[i])
            for(int j = i*i; j < 2*n+1; j += i)
                bArray[j] = false;
 
    for(int i = n; i < 2*n; i++)
        if(bArray[i])
         arr[count++]=i;
 
    return count;
}
 
int main()
{
    int n, nSimpleNumber;
    cout << "Enter n: ";    cin >> n;
    int * arr = new int[n+1];
    
    nSimpleNumber=EratosthenesSieve(n, arr);
 
    for (int i=1; i<nSimpleNumber; i++)
    {       
        if(arr[i]-arr[i-1]==2)
            cout<<"twins is "<<arr[i-1]<<" & "<<arr[i]<<endl;
    }
 
    system("pause");
    return 0;
}
Kaylas
0 / 0 / 0
Регистрация: 27.12.2009
Сообщений: 10
27.12.2009, 13:36  [ТС]     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #6
обьясните подалуста что тут к чему не могу разобратсяю. как передать в динамический массив число полученной из цикла?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2009, 20:08     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Еще ссылки по теме:

C++ Выяснить, имеется' ли среди s1,…,sn пара соседствующих одинаковых символов
Выяснить, имеется ли среди s1,...,sn пара соседствующих одинаковых символов C++
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)

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

Или воспользуйтесь поиском по форуму:
Alex_C#
 Аватар для Alex_C#
20 / 20 / 1
Регистрация: 25.12.2009
Сообщений: 86
27.12.2009, 20:08     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы #7
Не знаю, я без динамических массивов обошёлся, может не настолько изящное решение, но зато проще в реализации и понимании. Просто проходишься по всем парам чисел и проверяешь их, во-первых, на простоту, во-вторых, на то, являются ли они близнецами.
Yandex
Объявления
27.12.2009, 20:08     Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Ответ Создать тему
Опции темы

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