Форум программистов, компьютерный форум 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 переменные типа лонг, нужно поменять в них местами значения битов, кратных четырем...
C++ Как проверить образуют ли дроби прогрессию? Помогите или вдохновите, пожалуйста, дописать программу! Бинарный файл создаю и заполняю числами. Но не знаю, как проверить образуют ли дроби прогрессию. Помогите с этой частью, пожалуйста.. ... подробнее

Показать сообщение отдельно
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:20
Дано натуральное число 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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
bool issimpl(int val)
{
    int count = 0;
    for (int div = 1; div <= val; div++)
        if ((val % div) == 0) count++;
    return count == 2 ? 1 : 0;
}
 
int main(int argc, char* argv[])
{
    int N = 0, n = 0;
    printf("N n: "); scanf("%d %d",&N, &n);
 
    int sum = 0, count = 0;;
    for (int x = 1; x <= N && count < n; x++)
    {
        bool found = false;
        for (int s = 1; s <= x && !found; s++)
            found = (issimpl(s) && !(x % s) && 
                s != 2 && s != 3 && s != 5) ? 1 : 0;
 
        printf("x = %d %s",x,!found ? "o'key\n" : "\n");
        if (found == false) { sum+=x; count++; }
    }
 
    printf("\nsum = %d\n",sum);
 
    _getch();
 
    return 0;
}
1
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru