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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Abylaikhan
-8 / 3 / 0
Регистрация: 14.11.2011
Сообщений: 22
#1

Простые числа - C++

17.12.2011, 14:32. Просмотров 409. Ответов 5
Метки нет (Все метки)

Необходимо вывести все простые числа от M до N включительно.

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 <= M <= N <= 106)

Выходные данные

В выходной файл OUTPUT.TXT выведите в одной строке через пробел все простые числа от M до N в порядке возрастания. Если таковых чисел нет, то следует вывести «Absent».
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 14:32     Простые числа
Посмотрите здесь:

C++ Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b.
не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p C++
C++ Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа.
C++ Дано натуральное число. Вывести на экран все простые числа до заданного числа.
Найти все простые числа от 1000 до 1999, в каждом из которых сумма первой и второй цифр в записи этого числа равна сумме третьей и четвертой. C++
Числа Фибоначчи, простые числа и делители C++
C++ Вывести все простые числа до заданного числа
C++ Найти числа-близнецы: простые числа разность между которыми равна 2
Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом C++
Найти сверхпростые числа: простые числа, номера которых являются простыми числами. C++
Найти простые числа с суммой цифр меньше заданного числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.12.2011, 14:35     Простые числа #2
Ну здесь вообще можно схалтурить) скопируйте нужные простые числа из википедии и сохраните их заранее в каком-нибудь массиве.
Или действуйте простейшим методом проверки на простоту - проверяйте все числа до корня из N в поисках делителя.
Abylaikhan
-8 / 3 / 0
Регистрация: 14.11.2011
Сообщений: 22
17.12.2011, 14:37  [ТС]     Простые числа #3
Цитата Сообщение от I.M. Посмотреть сообщение
Ну здесь вообще можно схалтурить) скопируйте нужные простые числа из википедии и сохраните их заранее в каком-нибудь массиве.
Или действуйте простейшим методом проверки на простоту - проверяйте все числа до корня из N в поисках делителя.
скачивать как-то не в тему и второй метод у меня по времени не проходит попрбуй свой код на с++ написать может твой прокатит
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.12.2011, 14:55     Простые числа #4
Странно, что по времени не проходит. Там же небольшие числа.
Можно проверять не все подряд, а, например, только нечетные.
Также, можно не вычислять каждый раз корень. По условиям этой задачи, делители не могут превышать 10. А значит достаточно проверить делимость на 2, 3, 5 и 7.
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2011, 15:00     Простые числа #5
Цитата Сообщение от I.M. Посмотреть сообщение
Странно, что по времени не проходит. Там же небольшие числа.
В условии не правильно скопировано.
Нужно не так:
Цитата Сообщение от Abylaikhan Посмотреть сообщение
разделенных пробелом (2 <= M <= N <= 106)
А так: разделенных пробелом (2 <= M <= N <= 10^6)


Abylaikhan, для решения этой задачи используйте метод "решето Эратосфена"
Jupiter
Каратель
Эксперт C++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
17.12.2011, 15:02     Простые числа #6
Цитата Сообщение от Abylaikhan Посмотреть сообщение
скачивать как-то не в тему и второй метод у меня по времени не проходит попрбуй свой код на с++ написать может твой прокатит
может вы наконец покажите свой код который как вы говорите не проходит
Yandex
Объявления
17.12.2011, 15:02     Простые числа
Ответ Создать тему
Опции темы

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