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

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

Войти
Регистрация
Восстановить пароль
 
anapshy
99 / 99 / 41
Регистрация: 14.11.2016
Сообщений: 409
Завершенные тесты: 2
#1

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

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

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

Одномерный массив. Простые числа. "Предупреждения" и "замечания" при компиляции в gcc под linux - C (СИ)
Доброго времени суток. Нужна помощь. Не могу разобраться, почему не компилируется. задача: #include <stdio.h> #include...

Создать запись "Двигатель", которая содержит элементы "Название", "Мощность", "Скорость", "Цена" - C (СИ)
Создать запись "Двигатель", которая содержит элементы "Название", "Мощность", "Скорость", "Цена". На основе записи "Двигатель" создать...

"Перевернуть" в строке все слова (Например: "Жили были" в "илиЖ илыб") - C (СИ)
"Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб")

Записать все числа из файла после знака "=" и "," в переменные или одномерный массив - C (СИ)
Есть входной файл input.txt вида: TRIANGLE: P1=100,100; P2=200,200; P3=150, 150 RECTANGLE: P1=200,200; P2=300,300; CIRCLE:...

Вывести все значения n, при которых все числа заданной последовательности будут не меньше "a" - C (СИ)
Рассмотрим последовательность чисел: 1, 1+1/2, 1+1/3 . . . . . 1+1/n Напечатать все значения n, при которых все числа последовательности...

Ввести структуру "историческое событие" с полями "число", "месяц", "год", "событие" - C (СИ)
Ввести структуру ИСТОРИЧЕСКОЕ СОБЫТИЕ с полями ЧИСЛО, МЕСЯЦ, ГОД, СОБЫТИЕ. Составить и протестировать функции a. ввода исторического...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
likehood
646 / 527 / 168
Регистрация: 25.12.2016
Сообщений: 1,730
Завершенные тесты: 3
07.01.2017, 19:01 #2
Цитата Сообщение от anapshy Посмотреть сообщение
и взаимно простые с "p"
Наверное всё же с "m".
ata
266 / 238 / 53
Регистрация: 28.10.2015
Сообщений: 709
07.01.2017, 19:39 #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
15986 / 10254 / 1536
Регистрация: 24.12.2010
Сообщений: 19,342
07.01.2017, 23:31 #4
Несколько эффективнее будет найти сначала все простые множители p(m), а потом выяснять, не делится ли на них i. Но для этого надо как-то организовать хранение этих простых множителей.
Nik Golor
2 / 2 / 0
Регистрация: 07.01.2017
Сообщений: 32
08.01.2017, 22:22 #5
команда bool в языке Си не работает.
Байт
Эксперт C
15986 / 10254 / 1536
Регистрация: 24.12.2010
Сообщений: 19,342
08.01.2017, 22:31 #6
Цитата Сообщение от Nik Golor Посмотреть сообщение
bool в языке Си не работает.
Замени на int
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2017, 22:31
Привет! Вот еще темы с ответами:

В строках текста, оканчивающихся на "*", заменить все "b" на "с" - C (СИ)
В строках текста, Оканчивающихся на &quot;*&quot;, заменить все &quot;b&quot; на &quot;с&quot;. #include &lt;stdio.h&gt; #include &lt;conio.h&gt; main() { char q; ...

Подсчитать общее количество вхождений в строку символов "А", "a", "B" и "b" - C (СИ)
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; main() { int i; int k; char...

Получить все натуральные числа меньшие n и взаимно простые к ним - C (СИ)
Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно простых с ним. Взаимно простыми числами называются числа если...

Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p - C (СИ)
#include&lt;cstdio&gt; #include&lt;iostream&gt; #define _USE_MATH_DEFINES #include &lt;math.h&gt; using namespace std; int gcd (int a, int b) { ...


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

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

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