Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
NIkitosovich
0 / 0 / 0
Регистрация: 21.10.2016
Сообщений: 25
1

Найти простые числа с суммой цифр меньше заданного числа

17.11.2016, 09:53. Просмотров 338. Ответов 3
Метки нет (Все метки)

нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями.
Условие: Найти n первых простых чисел, сумма цифр у которых меньше заданного m.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2016, 09:53
Ответы с готовыми решениями:

Для заданного натурального числа найти все числа меньше его и взаимно простые с ним
Помогите написать код: для заданного с клавиатуры натурального числа N найти...

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался...

Найти n первых простых чисел, сумма цифр у которых меньше заданного числа
Помогите написать программу! Условие: найти n первых простых чисел, сумма цифр...

Вывести все простые числа, меньше заданного
Дано натуральное число n. Простым называется число, имеет только два делителя -...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn...

3
zss
Модератор
Эксперт С++
7184 / 6680 / 4229
Регистрация: 18.12.2011
Сообщений: 17,627
Завершенные тесты: 1
17.11.2016, 10:08 2
См. ссылки внизу страницы
0
Байт
Эксперт C
18318 / 12029 / 2506
Регистрация: 24.12.2010
Сообщений: 24,293
17.11.2016, 10:54 3
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
int sumCifr(int n)
{ int s = 0;
    while(n) {
      s += n%10;
      n /= 10;
    }
 return s;
}
bool Prim(int n)
{ int i;
   if (n==2) return true;
   if (n%2==0) return false;
   for(i=3; i*i<=n;i+=2)
     if (n%i==0) return false;
   return true;
}
int main()
{ int N, m;
   cin >> N >>m;
   for(int k=0, n=2; k<N; n++) {
      if (!Prim(n) && sumCifr(n) >=m) continue;
      cout <<n << endl;
      k++;
   }
   return 0;
}
1
MrGluck
Модератор
Эксперт CЭксперт С++
8086 / 4939 / 1431
Регистрация: 29.11.2010
Сообщений: 13,395
17.11.2016, 11:09 4
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
#include <cmath>
#include <iostream>
 
bool IsPrime(const int n)
{
    for (int i=2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false;
    return n > 1;
}
 
int SumDigits(const int n)
{
    int sum = 0;
    for (int x = n; x; x/=10)
        sum += x%10;
    return sum;
}
 
int main()
{
    const int M = 5, N = 10;
    int founded = 0;
    for (int i=0; founded < N; i++)
        if (IsPrime(i) && SumDigits(i) < M)
        {
            std::cout << i << std::endl;
            founded++;
        }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2016, 11:09

Найти первую и последнюю цифры заданного числа; найти сумму цифр заданного числа
Помогите решить в С++ 2.1 Дано натуральное число: − найти первую и последнюю...

Найти все простые числа меньшие заданного числа
Помогите Пожалуйста! Простое число это число которое делится только на 1...

Вывести все шестизначные простые числа с суммой цифр, равной заданному числу
Дано число K. Вывести все шестизначные простые числа с суммой цифр, равной K....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru