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

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

Войти
Регистрация
Восстановить пароль
 
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
#1

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

12.06.2012, 03:08. Просмотров 1110. Ответов 6
Метки нет (Все метки)

Тест. k=24.
Результат. 1; 5; 7; 11; 13; 17, 19; 23.


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

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

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

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

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

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

Дано натуральное число. Вывести на экран все простые числа до заданного числа. - C++
Дано натуральное число. Вывести на экран все простые числа до заданного числа.

6
Andrey.K
342 / 263 / 15
Регистрация: 14.11.2010
Сообщений: 482
12.06.2012, 03:16 #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
#include <iostream>
#include <conio.h>
using namespace std;
bool Simple (int &N)// ф-ия проверяет является ли число простым, нсли да то возвращает true
{
    bool rez=true;
    for(int k=2;k<=N/2;k++)
    if (N%k==0) rez=false;
    return rez;
}
int main()
{
    setlocale(0,"Rus");// для вывода русских букв на экран
    int k;// здесб будет хранится вводимое число
    cout<<"Введите число: ";cin>>k;
    cout<<"Все простые и натуральные числа меньше "<<k<<endl;
    for(int i=1;i<k;i++)// в этом цикле проверяем все числа до k , простые они или нет
    {
        if(Simple(i)) cout<<i<<" ";// если простое то выводим его на консоль
    }
    getch();
    return 0;
}
1
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
12.06.2012, 03:21  [ТС] #3
Огромное спасибо, помогите плиз с написанием другой программы, если несложно, тема в этом же форуме - Определите, есть ли в данной строке указанное слово
0
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
12.06.2012, 21:03 #4
Если я правильно понял, то было сделано совсем не то. Взаимно простые числа это числа, НОД которых равен 1. Например, 9 и 25 - взаимно простые, хотя 9 при этом простое, а степень тройки.

Нод двух чисел можно найти с помощью алгоритма Евклида.
0
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
13.06.2012, 22:03  [ТС] #5
Если можешь, напиши код для этой задачи...
0
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
13.06.2012, 23:47 #6
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>
 
int NOD(int a,int b)
 {
    while(a!=0 && b!=0)
    {
       if(a>=b) a=a%b;
           else b=b%a;
    }
 return a+b;
 }
 
int main()
{
    int n;
    std::cout<<"Input k->";
    std::cin>>n;
    for(int i=1;i<n;i++)
        if(NOD(i, n)) std::cout << i<< " ";
//system("Pause"); may needed in #include <cstdlib> [C++] or <stdlib.h> [C]
    return 0;
}
1
pipec-kapec
2 / 2 / 0
Регистрация: 07.06.2012
Сообщений: 73
13.06.2012, 23:55  [ТС] #7
Спасибо!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2012, 23:55
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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