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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ STL в С++ http://www.cyberforum.ru/cpp-beginners/thread197100.html
Нужна помощь! Дана строка, состоящая из русских слов, разделенных пробелами (одним или несколькими). Определить количество слов, которые начинаются и заканчиваются одной и той же буквой.
C++ Решение массивов 16. Даны две квадратные матрицы А и Х, соответствующих размерностей. Вычислить А+Х http://www.cyberforum.ru/cpp-beginners/thread197095.html
Удаление из массива одинаковых строк C++
Здравствуйте. Передо мной стоит такая задача. Написать программу, в которой динамически создается массив строк. Строки вводятся с клавиатуры. В созданном массиве удалить все одинаковые строки ...
C++ Найти сумму элементов массива, расположенных до минимального элемента
в одномерном массиве состоящем из n вещесивенных элементов вычислить: 1.произведение положительных элементов массива; 2.сумму элементов массива,расположенных до минимального элемента; упорядочить...
C++ За единственный проход по массиву найти неповторяющийся элемент http://www.cyberforum.ru/cpp-beginners/thread197075.html
здравствуйте, уважаемые программисты.) у меня такой вопросик: дан массив из нечетного кол-ва элементов, каждый из который встречается в массиве 2 раза, кроме одного элемента. как это осуществить за...
C++ Структуры В программе предусмотреть ввод исходной информации о студентах: фамилия и инициалы; год рождения; год поступления в БГУИР; оценки за первый семестр (минимум три). вывести список студентов и их... подробнее

Показать сообщение отдельно
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
25.11.2010, 09:18
1
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define MAX 20
#define MIN 0
 
#define TRUE 1
#define FALSE 0
 
int intersection(int *set1, int *set2, int *setr, int size)
{
    int i,j,nper=0;
    for (i=0;i<size;i++)
        for (j=0;j<size;j++)
            if (i!=j) 
                if (set1[i]==set2[i])
                {
                    int nt,okd=TRUE;
                    for (nt=0;nt<nper;nt++)
                        if (setr[nt]==set1[i])
                        {
                            okd=FALSE;
                            break;
                        }
                    if (okd)
                        setr[nper++]=set1[i];
                }
    return nper;
}
 
void randz(int *set, int size)
{
    int i;
    for (i=0;i<size;i++)
        set[i]=rand()%(MAX-MIN)+MIN;
}
 
void printm(int *set, int size)
{
    int i;
    for (i=0;i<size;i++)
        printf("%d ",set[i]);
    printf("\n");
}
 
int main(int argc, char *argv[])
{
    srand(time(0));
    int n;
    printf("Enter n:");
    scanf("%d",&n);
    int mass1[100], mass2[100],okmass[100];
    randz(mass1,n);
    randz(mass2,n);
    printm(mass1,n);
    printm(mass2,n);
    printf("=============================\n");
    int srm=intersection(mass1,mass2,okmass,n);
    printm(okmass,srm);
    
    return 0;
}
Добавлено через 6 минут
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
#include <stdio.h>
#include <stdlib.h>
 
int NOD(int m, int n)
{
    if (m==0) return n;
    if (n==0) return m;
    if (m%2==0 && n%2==0)
        return 2*NOD(m/2,n/2);
    if (m%2==0 && n%2!=0)
        return NOD(m/2,n);
    if (m%2!=0 && n%2==0)
        return NOD(m,n/2);
    if (m%2!=0 && n%2!=0)
        return NOD(n,abs(m-n));
    return -1;
}
 
int main(int argc, char *argv[])
{
    int n,i;
    printf("Enter n: ");
    scanf("%d",&n);
    printf("Result:\n");
    for (i=0;i<n;i++)
        if (NOD(i,n)==1)
            printf("%d, ",i);
    return 0;
}
Оно?
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru