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

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

Восстановить пароль Регистрация
 
Jeka41
0 / 0 / 0
Регистрация: 07.12.2011
Сообщений: 28
18.06.2014, 04:09     Получить все натуральные числа, меньше n и взаимно простые с ним #1
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2014, 04:09     Получить все натуральные числа, меньше n и взаимно простые с ним
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2137 / 970 / 223
Регистрация: 30.11.2013
Сообщений: 3,240
18.06.2014, 04:13     Получить все натуральные числа, меньше n и взаимно простые с ним #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++;
        }
    
    }
        
    
}
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
18.06.2014, 15:09     Получить все натуральные числа, меньше n и взаимно простые с ним #3
это неверно!
вы выводите просто все простые от 1 до n, а надо вывести все взаимнопростые с n!

C++ (Qt)
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 и можно завершать программу.
Yandex
Объявления
18.06.2014, 15:09     Получить все натуральные числа, меньше n и взаимно простые с ним
Ответ Создать тему
Опции темы

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