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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.88
dyap
2 / 2 / 0
Регистрация: 20.09.2010
Сообщений: 58
#1

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

23.09.2010, 21:11. Просмотров 4329. Ответов 6
Метки нет (Все метки)

Как такое организовать? Тоесть вводишь число 5 потом 10 и программа должна найти все пары чисел у которых нод равен 1!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2010, 21:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. (C++):

Функция, определяющая, сколько в последовательности пар соседних взаимно простых чисел - C++
Вводится последовательность из N целых положительных элементов. Определить сколько в последовательности пар соседних взаимно простых...

Программа поиска простых чисел - C++
Необходимо написать программу для поиска простых чесил в интервале от 1 до 100 на языке СИ.Простое число — это натуральное число, имеющее...

Почему программа поиска простых чисел работает только до 61? - C++
Добрый день, Помогите, пожалуйста, разобраться. Программа для поиска простых чисел. На экран отображает только простые числа до 61, ...

Функция для поиска ближайших простых чисел - C++
Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. ...

Найти количество чисел в интервале от 1 до N, взаимно простых с N - C++
Дано число N. Найти количество чисел в интервале от 1 до N,взаимно простых с N.

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
PointsEqual
ниначмуроФ
836 / 520 / 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 - функция нахождения НОД
1
dyap
2 / 2 / 0
Регистрация: 20.09.2010
Сообщений: 58
23.09.2010, 21:19  [ТС] #3
Ммм..Я некорректно выразился, промежуток должен задать пользователь...Это я 5 и 10 к примеру написал)
0
PointsEqual
ниначмуроФ
836 / 520 / 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)
........
1
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
23.09.2010, 21:21 #5
и программа должна найти все пары чисел у которых нод равен 1!
Допустим это еще понятно
Но вот при чем тут 5 и 10 ?
Была какая-то мысль, но до нас не донес ?
0
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 ругается? Какую-то библиотеку нужно подключить?
0
PointsEqual
ниначмуроФ
836 / 520 / 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; 
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2010, 21:54
Привет! Вот еще темы с ответами:

Упорядочить массив по убыванию количества взаимно простых чисел - C++
Создать случайный массив размера n. Упорядочить его по убыванию количества взаимно простых чисел среди элементов массива.

Программа для отыскания заданного количества пар дружественных чисел - C++
Два числа называют дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Например, 220 и 284...

Определить количество последовательности натуральных чисел кратных числу М и заключенных в промежутке от L до N - C++
Определить количество последовательности натуральных чисел кратных числу М и заключенных в промежутке от L до N

Определить количество элементов последовательности натуральных чисел, кратных числу м и заключенных В промежутке от l до n - C++
Определить количество элементов последовательности натуральных чисел, кратных числу м и заключенных В промежутке от l до n. Запрещено...


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

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

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