Форум программистов, компьютерный форум 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++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:01     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Дано натуральное число N. Найти количество натуральных чисел в интервале от 1 до N, у которых сумма цифр – простое число (единицу не считать простым числом):
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
38
39
40
41
42
43
44
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int dtsum(int val)
{
    int sum = 0;
    while (val >= 1)
    {
        sum+=val % 10;
        val/=10;
    }
 
    return sum;
}
 
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;
    printf("N = "); scanf("%d",&N);
 
    int count = 0;
    for (int x = 2; x <= N; x++)
    {
        int sum = dtsum(x);
        printf("x = %d sum = %d\t",x,sum);
        if (issimpl(sum)) count++; 
        printf("%s",issimpl(sum) ? "is simple - o'key\n" : "\n");
    }
 
    printf("\ncount = %d\n", count);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
 
Текущее время: 13:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru