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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Двумерный массив http://www.cyberforum.ru/cpp-beginners/thread415468.html
Занести из файла в массив A фамилии учеников 11 класса, в матрицу С – их оценки по 10 предметам за первое полугодие, в массив B – названия этих предметов. Составить список неуспевающих учеников. Удалить из матрицы C все оценки ученика, имеющего больше трех двоек, а из массива A – его фамилию
C++ Массив Считать массив А(n) из файла. В массиве наименьший элемент поместить на первое место, наименьший из оставшихся – на последнее место, следующий по величине – на второе место, следующий – на предпоследнее и так далее – до середины массива. Реализацию выше описанных действий по изменению массива оформить в виде отдельной функции, в которую передать массив в качестве параметра. http://www.cyberforum.ru/cpp-beginners/thread415467.html
C++ Считать из файла до определенного символа
Как считать из файла строку до определенного символа, например до второй кавычки: "Stroka s 12" Пробовал так, но как-то не так получается do{ cin>>m; s+=m; s+=" "; }while(!m.find('"', 1));
Вычислить значения элементов последовательности. C++
У меня вот такая замудрёная задача!!!! 7. Вычислить значения элементов последовательности z/3, (z-1)/4, (z-2)/5, (z-3)/6, … . Отпечатать каждое третье значение. Вычисления закончить, когда очередной элемент будет отличаться от предыдущего на величину, не превышающую заданную величину d. Сначала написал по своему: #include <iostream >...
C++ Сортировка данных по алгоритму http://www.cyberforum.ru/cpp-beginners/thread415443.html
Задание: Написать программу сортировки данных по алгоритму прямого слияния на трех лентах; Реализовать заданный алгоритм сортировки на языке С++ в виде void-функции. Вроде более менее правильно написал, вначале правильно сортирует, но потом - бред получается, не могу понять где ошибка помогите плиз. #include<iostream> #include<fstream> using namespace std;
C++ Перевод числа из десятичной в шестнадцатеричную систему счисления Здраавствуйте, помогите найти ошибку в этом коде. Непонимаю почему при переводе таких чисел как 16,32,64,128 и тд не дописываются нули. #include <iostream> using namespace std; void main () { unsigned int tmp=0, mask = 0xF0000000; cout<<"Enter the number"<<endl; подробнее

Показать сообщение отдельно
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
23.12.2011, 14:40     Получить все натуральные числа, меньшие n и взаимно простые с p
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int fun (size_t a, size_t b)
{
    size_t i;
 
    for ( i = 2 ; (i < a / 2) && (i < b / 2) ; ++i )
        if ( !(a %  i) && !(b % i) )
            return 0;
    return 1;
}
 
 
void f (size_t n, size_t p)
{ 
    size_t i;
 
    for ( i = 2 ; i < n ; ++i )
        if ( fun (p, i) )
            printf ("%5d", i);
 
}
Запутали Вы меня.

Добавлено через 2 минуты
Цитата Сообщение от force19 Посмотреть сообщение
Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p!
Может р?
 
Текущее время: 23:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru