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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
AleksandrShurik
0 / 0 / 0
Регистрация: 24.11.2010
Сообщений: 7
24.11.2010, 23:33     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #1
Помогите пожалуйста, мне на завтра 2 проги в универ, а я совсем не знаю как их сделать(((

1)Дано натуральное n(n<100), целые числа а1,.......,аn и b1,......bn. Построить пересечение последовательностей а1,.......,аn и b1,......bn, т.е получить последовательность с1,......,сk, содержащую все числа, входящие в а1,.......,аn и b1,......bn.

2) Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2010, 23:33     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
Посмотрите здесь:

C++ Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним
не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p C++
C++ Даны натуральные числа N, K, L (K<L). Вывести на экран все делители числа N, которые меньше K или больше L
Циклические вычислительные процессы (Дано натуральное число N. Вывести на экран все шестизначные числа, сумма цифр которых равна N) C++
выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1] C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Stealik
5 / 5 / 1
Регистрация: 24.11.2010
Сообщений: 10
25.11.2010, 00:07     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #2
Решение 1-й:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream.h>
#include <cstring>
int main()
{
    const int n=5, k=n*2;
   int a[n], b[n], c[k];
   cout << "a";
   for (int i=0; i<n; i++)
    {
    cin >> a[i];
      c[i] = a[i];
      }
   cout << "b";
   for (int i=0; i<n; i++)
    cin >> b[i];
   for (int i=k/2; i<k; i++)
    c[i]=b[i];
   for (int i = 0; i<k; i++)
    cout << c[i] << " ";
}
AleksandrShurik
0 / 0 / 0
Регистрация: 24.11.2010
Сообщений: 7
25.11.2010, 00:41  [ТС]     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #3
Не пашет(((((
Stealik
5 / 5 / 1
Регистрация: 24.11.2010
Сообщений: 10
25.11.2010, 01:06     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #4
В каком смысле не пашет? Я не правильно понял задачу или прога не работает? У меня всё работает прекрасно))) Добавьте в конец, к примеру, cin >> a[0], и увидите результат.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.11.2010, 08:25     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #5
Вторую можно через НОД решить
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
25.11.2010, 09:18     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #6
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;
}
Оно?
sat11569
 Аватар для sat11569
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 3
28.12.2010, 21:00     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #7
А на паскале можно ??
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
28.12.2010, 22:30     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #8
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
#include <conio.h>
#include<iostream>
#include<set>
using namespace std;
 
int main()
{
    short n, x;
    set<short>s;
    set<short>::iterator it;
    cout<<"Vvedite n\n\n";
    cin>>n;
    for(int i=0;i<n;i++){
        printf("a%d= ", i);
        cin>>x;
        s.insert(x);
    }
    cout<<endl;
    for(int i=0;i<n;i++){
        printf("b%d= ", i);
        cin>>x;
        s.insert(x);
    }
    cout<<"\n\nPeresechenie\n\n";
    for(it=s.begin();it!=s.end();it++)cout<<*it<<" ";
    getch();
}
sat11569
 Аватар для sat11569
0 / 0 / 0
Регистрация: 28.12.2010
Сообщений: 3
29.12.2010, 00:32     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #9
а можна на нормальном языке ))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.12.2010, 18:50     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
Еще ссылки по теме:

C++ Получить все натуральные числа, меньше n и взаимно простые с ним
C++ Дано двузначное натуральное число m. Получить все двузначные натуральные числа, сумма квадратов цифр которых р
C++ Найти все натуральные числа меньше n и взаимно простые с ним

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

Или воспользуйтесь поиском по форуму:
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
30.12.2010, 18:50     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. #10
пиши в нужный раздел. В этом разделе помогают с C/C++
Yandex
Объявления
30.12.2010, 18:50     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
Ответ Создать тему
Опции темы

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