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

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

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

нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями.
Условие: Найти n первых простых чисел, сумма цифр у которых меньше заданного m.
http://www.cyberforum.ru/cpp-beginners/thread2063746.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2016, 09:53
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти простые числа с суммой цифр меньше заданного числа (C++):

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

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

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

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

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

3
zss
Модератор
Эксперт С++
6953 / 6515 / 4136
Регистрация: 18.12.2011
Сообщений: 17,193
Завершенные тесты: 1
17.11.2016, 10:08 #2
См. ссылки внизу страницы
0
Байт
Эксперт C
17764 / 11789 / 2449
Регистрация: 24.12.2010
Сообщений: 23,710
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Эксперт С++
8021 / 4864 / 1425
Регистрация: 29.11.2010
Сообщений: 13,240
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
Привет! Вот еще темы с решениями:

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

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

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

Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
задание:&quot;найдите простые числа такие, чтобы сумма их цифр, а также сумма цифр...


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

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

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