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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти количество натуральных чисел в интервале от 1 до N http://www.cyberforum.ru/cpp-beginners/thread1049458.html
Дано натуральное число N. Найти количество натуральных чисел в интервале от 1 до N, у которых сумма цифр – простое число (единицу не считать простым числом).
C++ Вывести: знак, целую часть, сокращенные числитель и знаменатель дроби Вводятся числитель a и знаменатель b дроби. Вывести: знак, целую часть, сокращенные числитель и знаменатель. http://www.cyberforum.ru/cpp-beginners/thread1049457.html
C++ Даны натуральные числа X и Y. Вычислить их наименьшее общее кратное.
Даны натуральные числа X и Y. Вычислить их наименьшее общее кратное.
Проверить, является ли заданное число простым C++
Дано целое число N (N>1). Проверить, является ли заданное число простым (простым называется число, имеющее ровно 2 делителя: себя и единицу).
C++ Поменять местами биты двух переменных http://www.cyberforum.ru/cpp-beginners/thread1049448.html
Ребят, объясните пожалуйста, как поменять местами конкретные биты двух переменных. Сама задача выглядит так: есть 2 переменные типа лонг, нужно поменять в них местами значения битов, кратных четырем (как я понял, 1100 1001 0001 1111 - те, которые выделены красным). Решать задачу за меня не нужно, интересно было бы сделать её самому, расскажите как работают нужные мне операторы и какие собственно...
C++ Как проверить образуют ли дроби прогрессию? Помогите или вдохновите, пожалуйста, дописать программу! Бинарный файл создаю и заполняю числами. Но не знаю, как проверить образуют ли дроби прогрессию. Помогите с этой частью, пожалуйста.. Дан бинарный файл, содержащий числа а1, b1, a2, b2... . Каждая пара чисел a и b определяет числитель и знаменатель натуральной дроби a/b. Проверить, подробнее

Показать сообщение отдельно
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
25.12.2013, 12:36     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Knecer,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cstdlib>
#include <vector>
 
const std::vector<int> dividers = {2, 3, 5};
 
bool check(int n)
{
    for (const int i : dividers)
        while (!(n % i)) n /= i;
    return n == 1;
}
 
int main() 
{
    int N = 10, res = 0, i = 1;
    
    while (++i, N) if (check(i)) res += i, --N;
    
    std::cout << res << std::endl;
 
    return EXIT_SUCCESS;
}
Так сойдет?
 
Текущее время: 23:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru