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

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

Восстановить пароль Регистрация
 
force19
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 13
23.12.2011, 14:15     Получить все натуральные числа, меньшие n и взаимно простые с p #1
Помогите сделать программу!
Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p!
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2011, 14:15     Получить все натуральные числа, меньшие n и взаимно простые с p
Посмотрите здесь:

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. C++
Получить все меньшие 100 натуральные числа,которые являются палиндромами C++
C++ Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним
выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1] C++
C++ Получить все натуральные числа, меньше n и взаимно простые с ним
C++ Получить все делители числа q, взаимно простые к p
C++ Получить все делители числа q, взаимно простые с р
C++ Найти все натуральные числа меньше n и взаимно простые с ним

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
23.12.2011, 14:40     Получить все натуральные числа, меньшие n и взаимно простые с p #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!
Может р?
force19
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 13
24.12.2011, 13:28  [ТС]     Получить все натуральные числа, меньшие n и взаимно простые с p #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 поставить р! то может все встанет на место!
Yandex
Объявления
24.12.2011, 13:28     Получить все натуральные числа, меньшие n и взаимно простые с p
Ответ Создать тему
Опции темы

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