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

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

Войти
Регистрация
Восстановить пароль
 
force19
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 13
#1

Получить все натуральные числа, меньшие n и взаимно простые с p - C++

23.12.2011, 14:15. Просмотров 499. Ответов 2
Метки нет (Все метки)

Помогите сделать программу!
Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p!
Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2011, 14:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить все натуральные числа, меньшие n и взаимно простые с p (C++):

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним - C++
Тест. k=24. Результат. 1; 5; 7; 11; 13; 17, 19; 23. Помогите с написанием программы, желательно с комментариями..заранее спасибо.

Получить все натуральные числа, меньше n и взаимно простые с ним - C++
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p - C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p.

2
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
23.12.2011, 14:40 #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int fun (size_t a, size_t b)
{
    size_t i;
 
    for ( i = 2 ; (i < a / 2) && (i < b / 2) ; ++i )
        if ( !(a %  i) && !(b % i) )
            return 0;
    return 1;
}
 
 
void f (size_t n, size_t p)
{ 
    size_t i;
 
    for ( i = 2 ; i < n ; ++i )
        if ( fun (p, i) )
            printf ("%5d", i);
 
}
Запутали Вы меня.

Добавлено через 2 минуты
Цитата Сообщение от force19 Посмотреть сообщение
Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p!
Может р?
0
force19
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 13
24.12.2011, 13:28  [ТС] #3
Цитата Сообщение от go Посмотреть сообщение
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int fun (size_t a, size_t b)
{
    size_t i;
 
    for ( i = 2 ; (i < a / 2) && (i < b / 2) ; ++i )
        if ( !(a %  i) && !(b % i) )
            return 0;
    return 1;
}
 
 
void f (size_t n, size_t p)
{ 
    size_t i;
 
    for ( i = 2 ; i < n ; ++i )
        if ( fun (p, i) )
            printf ("%5d", i);
 
}
Запутали Вы меня.

Добавлено через 2 минуты

Может р?
Может и р но в задании так написано! если вместо m поставить р! то может все встанет на место!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2011, 13:28
Привет! Вот еще темы с ответами:

выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1] - C++
выписать все натуральные числа,взаимно простые с m, из отрезка

Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m - C++
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!

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

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. - C++
Помогите пожалуйста, мне на завтра 2 проги в универ, а я совсем не знаю как их сделать((( 1)Дано натуральное n(n&lt;100), целые числа...


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

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

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