Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
Aristocrate
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 14
#1

Дано натуральное n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5

21.01.2013, 22:04. Просмотров 1006. Ответов 5
Метки нет (Все метки)

Дано натуральное n. Получить в порядке возрастания n первых натуральных чисел,
которые не делятся ни на какие простые числа, кроме 2, 3 и 5.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2013, 22:04
Ответы с готовыми решениями:

Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Дано натуральное число n. Получить в порядке возрастания n первых натуральных...

дано натуральное число n. получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа кроме 2, 3 и 5
#include<iostream> #include<vector> #include<cstdlib> using namespace std;...

Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Дано натуральное число N. Получить в порядке возрастания N первых натуральных...

Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не...

Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности.
Дано натуральное число n>1. Выведите все простые множители этого числа...

5
Glimpse
9 / 9 / 8
Регистрация: 21.01.2013
Сообщений: 20
21.01.2013, 23:43 #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
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
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <conio.h>
#include <math.h>
 
using std::cout;
using std::endl;
using std::cin;
 
// функция, проверяющая, простое число или нет
int primeNumber(int number)
{
    for (int i = 2; i < number; i++)
    {
        if (number%i == 0)
            return 0;
        if ((i == number) || (i > sqrt((double)number)))
            return 1;
    }
    return 1;
}
 
int main()
{
    int n;
    cout << "Input n: ";
    cin >> n;
 
    // подсчитываем кол-во элементов для массива простых чисел, не включающего 2, 3 и 5
    int count = 0;
    for(int i = 2; i <= n; i++)
    {
        if ((primeNumber(i) == 1) && (i != 2) && (i != 3) && (i != 5))
            count++;
    }
 
    // выделяем для него память
    int *arr = new int[count];
 
    // заполняем его
    for(int i = 2, j = 0; i <= n; i++)
    {
        if (primeNumber(i) == 1)
        {
            if ((i != 2) && (i != 3) && (i != 5))
            {
                arr[j] = i;
                j++;
            }
        }
    }
 
    // получаем в порядке возрастания n первых натуральных чисел, 
    // которые не делятся ни на какие простые числа, кроме 2, 3 и 5 
    cout << "Result: " << endl;
    for(int i = 1; i < n; i++)
    {
        if ((i%2 == 0) || (i%3 == 0) || (i%5 == 0))
        {
            for(int j = 0; j < count; j++)
            {
                if (i%arr[j] != 0)
                {
                    cout << i << ' ';
                    break;
                }
            }
        }
    }
    
    delete [] arr;
    _getch();
    return 0;
}
0
Илюза19
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 41
04.06.2013, 09:23 #3
Glimpse, там у вас не правильно число 21 не должно вывести)
0
Thinker
Эксперт С++
4232 / 2206 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
04.06.2013, 10:44 #4
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 <stdio.h>
 
unsigned Div(unsigned a)
{
   while (a % 2 == 0)
      a /= 2;
   while (a % 3 == 0)
      a /= 3;
   while (a % 5 == 0)
      a /= 5;
   return a;
}
 
int main()
{
    unsigned a = 2, count = 0, n = 100;
    while(count < n)
    {
        if (Div(a) == 1)
        {
            printf("%u ", a);
            ++count;
        }
        ++a;
    }
    return 0;
}
0
Илюза19
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 41
04.06.2013, 11:21 #5
Thinker, нет надо вывести те числа которые делятся только на 2 3 и 5 сможешь написать код?
0
Thinker
Эксперт С++
4232 / 2206 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
04.06.2013, 18:24 #6
Цитата Сообщение от Илюза19 Посмотреть сообщение
Thinker, нет надо вывести те числа которые делятся только на 2 3 и 5 сможешь написать код?
а у меня что? именно это и делается...
0
04.06.2013, 18:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2013, 18:24

Файл целых положительных чисел. Сначала располагаются числа, которые делятся на 3 в порядке возрастания, потом
Файл целых положительных чисел. Сначала располагаются числа, которые делятся на...

Поиск натуральных чисел,которые делятся на числа из которых состоят
Написал код,который от 10 до 100 ищет числа,но не могу понять в чем моя...

Найти сумму натуральных чисел, которые делятся на 5 и не делятся на m
Из первых n натуральных чисел найдите сумму тех из них, которые делятся на 5 и...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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