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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ требуется переделать со структурами http://www.cyberforum.ru/cpp-beginners/thread890198.html
помогите когда сдавал программу препод сказал чтоб переделал со структурами... //лаба 12_1 вариант 9 #include <stdio.h> #include <conio.h> #include <string.h> #include <clocale> #include <stdlib.h> int main()
C++ Переместить элементы массива Добрый день, форумчане. Помогите пожалуйста написать программу. Переместить элементы массива вправо на m позиций, при этом m элементов из конца массива перемещаются в начало. http://www.cyberforum.ru/cpp-beginners/thread890170.html
C++ Ошибка (правильность написания логических операций)
/--------------------------------------------------------------------------- #include <iostream> //#include <vcl.h> #pragma hdrstop #include <stdio.h> #include <string.h> //--------------------------------------------------------------------------- using namespace std; int skobki(string s) {
Написать функцию умножения двух,заданных с клавиатуры чисел, используя только операцию умножения и рекурсию C++
Помогите пожалуйста с рекурсией Написать функцию умножения двух,заданных с клавиатуры чисел, используя только операцию умножения и рекурсию. Спасибо.
C++ Заполнение двумерного массива случайными числами http://www.cyberforum.ru/cpp-beginners/thread890117.html
Подскажите как сделать, чтобы программа запрашивала ввод с клавиатуры или рандомно заполнение матрицы. ну например нажимаешь на 1 она просит ввести с клавиатуры, нажимаешь 2 заполняет случайным образом.
C++ Вне зависимости от значения k, в консоль выводить двузначное число через printf() нужно чтобы вне зависимости от значения k, в консоль выводилось 2знчное число. Например int k=30; printf("%i'", k); вывод: 30 int k=5; printf("%i'", k); подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
04.06.2013, 12:24     Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; n > 0; ++i) {
        int c = i;
        while (c > 6 && (c%2 == 0 || c%3 == 0 || c%5 == 0)) {
            if (c%2 == 0) c /= 2;
            if (c%3 == 0) c /= 3;
            if (c%5 == 0) c /= 5;
        }
        if (c < 7) {
            printf("%d ", i);
            --n;
        } 
    }
    return 0;
}
Добавлено через 11 минут
Илюза19, Доказательство : Любое число можно факторизовать простыми числами => если не удалось факторизовать число простыми 2, 3 и 5 => делится наше число на другое простое.
 
Текущее время: 23:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru