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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.88
dyap
2 / 2 / 0
Регистрация: 20.09.2010
Сообщений: 58
23.09.2010, 21:11     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #1
Как такое организовать? Тоесть вводишь число 5 потом 10 и программа должна найти все пары чисел у которых нод равен 1!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2010, 21:11     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
Посмотрите здесь:

C++ напишите прграмму для поиска простых чисел в интервале 1 до 100
C++ Программа для отыскания заданного количества пар дружественных чисел
Функция для поиска ближайших простых чисел C++
Программа поиска простых чисел C++
Определить количество элементов последовательности натуральных чисел, кратных числу м и заключенных В промежутке от l до n C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
23.09.2010, 21:18     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #2
примерно так

C++
1
2
3
for (int i = 5; i < (10+1); ++i)
           for (int j =(5+1); j < 10; ++j)
                 if (gcd(i,j) == 1) cout<<i<<j;
gcd - функция нахождения НОД
dyap
2 / 2 / 0
Регистрация: 20.09.2010
Сообщений: 58
23.09.2010, 21:19  [ТС]     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #3
Ммм..Я некорректно выразился, промежуток должен задать пользователь...Это я 5 и 10 к примеру написал)
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
23.09.2010, 21:20     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #4
C++
1
2
3
4
5
6
cin >> start;
cin >> end;
...
for (int i = start; i < (end+1); ++i)
           for (int j =(start+1); j < end; ++j)
........
odip
Эксперт C++
 Аватар для odip
7224 / 3286 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
23.09.2010, 21:21     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #5
и программа должна найти все пары чисел у которых нод равен 1!
Допустим это еще понятно
Но вот при чем тут 5 и 10 ?
Была какая-то мысль, но до нас не донес ?
dyap
2 / 2 / 0
Регистрация: 20.09.2010
Сообщений: 58
23.09.2010, 21:51  [ТС]     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #6
odip,
Это я сглупил Пример как бы привел)

Добавлено через 26 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
void main ()
{
    
    int j,i;
cin >> start;
cin >> end;
for (int i = start; i < (end+1); ++i)
           for (int j =(start+1); j < end; ++j)
               if (gcd(i,j) == 1) cout<<i<<j;     
}
Что-то вроде этого должно быть?
И почему у меня компилятор на gcd ругается? Какую-то библиотеку нужно подключить?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2010, 21:54     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
Еще ссылки по теме:

Определить количество последовательности натуральных чисел кратных числу М и заключенных в промежутке от L до N C++
4. Найти N первых пар простых чисел, которые отличались бы друг от друга на 2 C++
Функция, определяющая, сколько в последовательности пар соседних взаимно простых чисел C++

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

Или воспользуйтесь поиском по форуму:
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
23.09.2010, 21:54     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. #7
gcd самому надо написать, тут поискать можно http://ru.wikibooks.org/wiki/Примеры...оритма_Евклида

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
//реализация gcd()
 
void main ()
{
        
        int start,end;
cin >> start;
cin >> end;
for (int i = start; i < (end+1); ++i)
           for (int j =(start+1); j < end; ++j)
                           if (gcd(i,j) == 1) cout<<i<<j;    
 
  return 0; 
}
Yandex
Объявления
23.09.2010, 21:54     Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
Ответ Создать тему
Опции темы

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