Форум программистов, компьютерный форум 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. Проверить, подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
87 / 739 / 75
Регистрация: 11.04.2012
Сообщений: 971
20.12.2013, 10:58     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
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
#include <stdio.h>
#include <conio.h>
 
bool issimpln(int val)
{
    int cnt = 0;
    for (int n = 1; n <= val; n++)
        if ((val % n) == 0) cnt++;
 
    return cnt == 2 ? 1 : 0;
}
 
bool isdivsimpl(int val)
{
    for (int n = 1; n <= val; n++)
        if (issimpln(n) && !(val % n) && 
            n != 2 && n != 3 && n != 5)
            return true;
 
    return false;
}
 
int main(int argc, char* argv[])
{
    int N = 0, n = 0;
    printf("N n: "); scanf_s("%d %d",&N,&n);
 
    int sum = 0, cnt = 0;
    for (int i = 1; i <= N && cnt < n; i++)
        if (!isdivsimpl(i)) { sum+=i; cnt++; }
 
    printf("sum = %d\n",sum);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru