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

C для начинающих

Войти
Регистрация
Восстановить пароль
 
anapshy
26 / 26 / 14
Регистрация: 14.11.2016
Сообщений: 150
#1

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

07.01.2017, 15:20. Просмотров 153. Ответов 5
Метки нет (Все метки)

Даны целые числа n и m. Получить все натуральные числа, меньше "n" и взаимно простые с "p"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2017, 15:20     Получить все натуральные числа, меньше "n" и взаимно простые с "p"
Посмотрите здесь:

C (СИ) Получить все натуральные числа меньшие n и взаимно простые к ним
C (СИ) Найти все натуральные числа, не превосходящие заданного N
C (СИ) Функцией определить простые числа, вывести все простые числа до N
C (СИ) Получить все натуральные числа меньшие заданного, квадрат суммы которых равен факториалу некоторого числа
C (СИ) Найти все натуральные числа, не превосходящие заданного N
C (СИ) Вывести на экран все натуральные числа
C (СИ) Найти все простые числа от 2 до n
Перечислить все разбиения натурального числа на натуральные слагаемые C (СИ)
C (СИ) Получить все простые числа I, удовлетворяющие неравенству, используя решето Эратосфена
Заданна последовательность натуральных чисел N, Найти в этой последовательности взаимно простые числа C (СИ)
C (СИ) Найти все натуральные числа, не превосходящие заданного m
Даны натуральные числа m и n. Получить сумму натуральных чисел, меньших n, квадрат суммы цифр которых меньше m C (СИ)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
likehood
544 / 425 / 136
Регистрация: 25.12.2016
Сообщений: 1,373
Завершенные тесты: 3
07.01.2017, 19:01     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #2
Цитата Сообщение от anapshy Посмотреть сообщение
и взаимно простые с "p"
Наверное всё же с "m".
ata
264 / 236 / 53
Регистрация: 28.10.2015
Сообщений: 709
07.01.2017, 19:39     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #3
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
#include <stdio.h>
#include <stdbool.h>
 
int gcd(int a, int b)
{
    while ((a %= b) && (b %= a))
        ;
    return a + b;
}
 
bool coprime(int a, int b)
{
    return gcd(a, b) == 1;
}
 
int main(void)
{
    int n = 50;
    int m = 25;
    for (int i = 1; i < n; i++)
    {
        if (coprime(i, m)) { printf("%d ", i); }
    }
    return 0;
}
Байт
Эксперт C
15547 / 9889 / 1487
Регистрация: 24.12.2010
Сообщений: 18,494
07.01.2017, 23:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #4
Несколько эффективнее будет найти сначала все простые множители p(m), а потом выяснять, не делится ли на них i. Но для этого надо как-то организовать хранение этих простых множителей.
Nik Golor
0 / 0 / 0
Регистрация: 07.01.2017
Сообщений: 23
08.01.2017, 22:22     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #5
команда bool в языке Си не работает.
Байт
Эксперт C
15547 / 9889 / 1487
Регистрация: 24.12.2010
Сообщений: 18,494
08.01.2017, 22:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #6
Цитата Сообщение от Nik Golor Посмотреть сообщение
bool в языке Си не работает.
Замени на int
Yandex
Объявления
08.01.2017, 22:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p"
Ответ Создать тему
Опции темы

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