Форум программистов, компьютерный форум CyberForum.ru

Вывести все шестизначные простые числа с суммой цифр, равной заданному числу - C++

Восстановить пароль Регистрация
 
ShuricFC
0 / 0 / 0
Регистрация: 08.09.2016
Сообщений: 72
08.09.2016, 10:52     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу #1
Дано число K. Вывести все шестизначные простые числа с суммой цифр, равной K.
Ограничение по времени - 0,2 сек.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2016, 10:52     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу
Посмотрите здесь:

C++ Вывести все трехзначные десятичные числа, сумма цифр которых равна введенному пользователем числу
C++ Получить все четырехзначные числа, сумма цифр которых равна заданному числу n
C++ Вывести на экран все шестизначные числа, сумма цифр которых равна N и сообщить количество таких чисел
Циклические вычислительные процессы (Дано натуральное число N. Вывести на экран все шестизначные числа, сумма цифр которых равна N) C++
Вывести все простые числа, в которых нет двух подряд идущих одинаковых цифр C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
08.09.2016, 11:06     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу #2
Наверное, сначала надо сгенерировать все 6-ти значные числа с указанной суммой цифр. При этом числа, кончающиеся на 0, 2, 4, 6, 8 отбрасывать. И проверять каждое сгенирированное число на простоту.
Таких чисел будет не более Сk+55
Примечание. При k%3==0 простых чисел нет.
ShuricFC
0 / 0 / 0
Регистрация: 08.09.2016
Сообщений: 72
08.09.2016, 11:11  [ТС]     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу #3
Можно код?

Добавлено через 30 секунд
Проблема с ограничение по времени.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
08.09.2016, 11:44     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу #4
Цитата Сообщение от ShuricFC Посмотреть сообщение
Можно код?
Попробуй набросать сам. А там тебе помогут...
Yandex
Объявления
08.09.2016, 11:44     Вывести все шестизначные простые числа с суммой цифр, равной заданному числу
Ответ Создать тему
Опции темы

Текущее время: 07:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru