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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Милок
0 / 0 / 0
Регистрация: 25.06.2010
Сообщений: 21
#1

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

06.07.2010, 17:17. Просмотров 1196. Ответов 3
Метки нет (Все метки)

Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2010, 17:17     Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Посмотрите здесь:

дано натуральное число n. получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа кроме 2, 3 и 5 C++
C++ Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним
Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. C++
Дано натуральное n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 C++
C++ Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
C++ Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
C++ Дано натуральное число n. Найти все Пифагоровые тройки натуральных чисел
C++ Найти сумму натуральных чисел, которые делятся на 5 и не делятся на m
C++ Файл целых положительных чисел. Сначала располагаются числа, которые делятся на 3 в порядке возрастания, потом
C++ Дано число n. В интервале от 1 до n сложить все числа, которые делятся на 5 без остатка
C++ Поиск натуральных чисел,которые делятся на числа из которых состоят
Дано натуральное число. Верно ли, что его цифры следуют в порядке возрастания справа налево C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jino_
2 / 2 / 1
Регистрация: 26.06.2010
Сообщений: 37
06.07.2010, 18:07     Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void sequence(int n, int s[])
{
    int i, b;
    int j = 0;
    for(i = 2; i!=n; i++)
    {
        b = i;
        while(b!=1)
        {
            if (b % 2 == 0) b /= 2; else
            if (b % 3 == 0) b /= 3; else
            if (b % 5 == 0) b /= 5; else break;
 
        }
        if (b == 1) s[j++] = i;
 
    }
 
 
}
Volodya
2 / 2 / 1
Регистрация: 25.10.2009
Сообщений: 8
06.07.2010, 18:50     Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #3
Цитата Сообщение от Jino_ Посмотреть сообщение
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void sequence(int n, int s[])
{
    int i, b;
    int j = 0;
    for(i = 2; i!=n; i++)
    {
        b = i;
        while(b!=1)
        {
            if (b % 2 == 0) b /= 2; else
            if (b % 3 == 0) b /= 3; else
            if (b % 5 == 0) b /= 5; else break;
 
        }
        if (b == 1) s[j++] = i;
 
    }
 
 
}
похоже что ваш алгоритм ищет все числа <= n , которые не делятся ни на какие простые числа, кроме 2, 3 и 5, а не n первых чисел
Jino_
2 / 2 / 1
Регистрация: 26.06.2010
Сообщений: 37
06.07.2010, 19:47     Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #4
Цитата Сообщение от Volodya Посмотреть сообщение
похоже что ваш алгоритм ищет все числа <= n , которые не делятся ни на какие простые числа, кроме 2, 3 и 5, а не n первых чисел
Упс, не так задание прочитал.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void sequence(int n, int s[])
{
    int i, b;
    int j = 0;
    for(i = 2; j!=n ; i++)
    {
        b = i;
        while(b!=1)
        {
            if (b % 2 == 0) b /= 2; else
            if (b % 3 == 0) b /= 3; else
            if (b % 5 == 0) b /= 5; else break;
 
        }
        if (b == 1) s[j++] = i;
 
 
    }
 
 
}
Yandex
Объявления
06.07.2010, 19:47     Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Ответ Создать тему
Опции темы

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