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

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

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

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

18.06.2014, 04:09. Просмотров 1602. Ответов 3
Метки нет (Все метки)

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

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

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

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

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

Получить все натуральные числа, меньшие n и взаимно простые с p - C++
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p! Заранее спасибо!

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

3
rikimaru2013
C++ Game Dev
2440 / 1133 / 240
Регистрация: 30.11.2013
Сообщений: 3,690
18.06.2014, 04:13 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
26
27
28
29
30
31
32
33
// 1)   Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.
 
#include <iostream>
using namespace std;
 
void main()
{
    int x;
    cin >> x;
    int counter = 1;
 
    for(int i=2;i<x;i ++)
    {
        bool flag = true;
 
        for(int b=2;b<i;b++)
        {
            if(i % b == 0)
                flag = false;
            if(!flag)
                break;
        }
 
        if(flag == true)
        {
            cout << counter << ". " << i << endl;
            counter++;
        }
    
    }
        
    
}
1
SlavaSSU
216 / 161 / 45
Регистрация: 17.07.2012
Сообщений: 587
18.06.2014, 15:09 #3
это неверно!
вы выводите просто все простые от 1 до n, а надо вывести все взаимнопростые с n!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    for(int i = 1; i < n; i++)
    {
        bool ok = true;
        for(int j = 2; j < n; j++)
            if(i % j == 0 && n % j == 0)
                ok = false;
        if(ok)
            cout << i << ' ';
    }
 
    cout << endl;
    return 0;
}
Добавлено через 5 часов 16 минут
да и если еще n == 1, то надо вывести 1 и можно завершать программу.
0
ARTER616
0 / 0 / 0
Регистрация: 14.01.2017
Сообщений: 214
26.01.2017, 19:12 #4
А можно это как то в порядке убывания вывести?
0
26.01.2017, 19:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.01.2017, 19:12
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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