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

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

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

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

07.01.2017, 15:20. Просмотров 127. Ответов 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
387 / 268 / 91
Регистрация: 25.12.2016
Сообщений: 816
Завершенные тесты: 3
07.01.2017, 19:01     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #2
Цитата Сообщение от anapshy Посмотреть сообщение
и взаимно простые с "p"
Наверное всё же с "m".
ata
 Аватар для ata
203 / 175 / 38
Регистрация: 28.10.2015
Сообщений: 517
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
 Аватар для Байт
15081 / 9483 / 1391
Регистрация: 24.12.2010
Сообщений: 17,561
07.01.2017, 23:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #4
Несколько эффективнее будет найти сначала все простые множители p(m), а потом выяснять, не делится ли на них i. Но для этого надо как-то организовать хранение этих простых множителей.
Nik Golor
0 / 0 / 0
Регистрация: 07.01.2017
Сообщений: 2
08.01.2017, 22:22     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #5
команда bool в языке Си не работает.
Байт
Эксперт C
 Аватар для Байт
15081 / 9483 / 1391
Регистрация: 24.12.2010
Сообщений: 17,561
08.01.2017, 22:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p" #6
Цитата Сообщение от Nik Golor Посмотреть сообщение
bool в языке Си не работает.
Замени на int
Yandex
Объявления
08.01.2017, 22:31     Получить все натуральные числа, меньше "n" и взаимно простые с "p"
Ответ Создать тему
Опции темы

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