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

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

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

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

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

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

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

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

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

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

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. - C++
Даны натуральные числа a,b(a&lt;= Ь). Получить все простые числа р, удовлетворяющие неравенствам a&lt;= р&lt;= b. Решите на С++. Буду очень...

Найти числа-близнецы: простые числа разность между которыми равна 2 - C++
Дано натуральное число n. Среди чисел n, n + 1, …, 2n найти все числа-близнецы: простые числа, разность между которыми равна 2.

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. - C++
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо!

5
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.12.2011, 14:35 #2
Ну здесь вообще можно схалтурить) скопируйте нужные простые числа из википедии и сохраните их заранее в каком-нибудь массиве.
Или действуйте простейшим методом проверки на простоту - проверяйте все числа до корня из N в поисках делителя.
1
Abylaikhan
-8 / 3 / 0
Регистрация: 14.11.2011
Сообщений: 22
17.12.2011, 14:37  [ТС] #3
Цитата Сообщение от I.M. Посмотреть сообщение
Ну здесь вообще можно схалтурить) скопируйте нужные простые числа из википедии и сохраните их заранее в каком-нибудь массиве.
Или действуйте простейшим методом проверки на простоту - проверяйте все числа до корня из N в поисках делителя.
скачивать как-то не в тему и второй метод у меня по времени не проходит попрбуй свой код на с++ написать может твой прокатит
0
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.12.2011, 14:55 #4
Странно, что по времени не проходит. Там же небольшие числа.
Можно проверять не все подряд, а, например, только нечетные.
Также, можно не вычислять каждый раз корень. По условиям этой задачи, делители не могут превышать 10. А значит достаточно проверить делимость на 2, 3, 5 и 7.
1
valeriikozlov
Эксперт С++
4670 / 2496 / 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, для решения этой задачи используйте метод "решето Эратосфена"
1
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
17.12.2011, 15:02 #6
Цитата Сообщение от Abylaikhan Посмотреть сообщение
скачивать как-то не в тему и второй метод у меня по времени не проходит попрбуй свой код на с++ написать может твой прокатит
может вы наконец покажите свой код который как вы говорите не проходит
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2011, 15:02
Привет! Вот еще темы с ответами:

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р - C++
Получить все делители числа q, взаимно простые с р.

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++

Найти простые числа с суммой цифр меньше заданного числа - C++
нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями. Условие: Найти n первых простых чисел, сумма цифр у...

Найти сверхпростые числа: простые числа, номера которых являются простыми числами. - C++
Привет родные форумчане! Пожалуйста помогите решить буду особенно благодарен если напишите код с комментариями что как работает, заранее...


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
17.12.2011, 15:02
Ответ Создать тему
Опции темы

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