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

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

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

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

17.12.2011, 14:32. Просмотров 418. Ответов 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++
дана задача: вывести простые числа в диапазоне от 0 до 100000

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

Простые числа. - C++
Доброй ночи. Есть вот такое задание Исходные данные В первой строке находится ровно одно целое число k, задающее количество чисел в...

Простые числа - C++
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧУ - &quot;Вводится последовательность из N целых чисел. Сформировать новую последовательность, каждый элемент...

Простые числа - C++
Привет всем! Ребята, помогите написать программу: 1). Найти все простые числа, меньше заданного &quot;n&quot; 2). Найти все простые делители...

Простые числа - C++
Народ, выручайте снова! Почему когда в матрице появляется 5 или 7 их прога записывает много раз? Задание вот такое Дана матpица A....

Простые числа - C++
Проверить является ли введеное число простым или нет. Запрещено создавать темы с бессмысленными названиями вроде &quot;Помогите!&quot;, &quot;Вопрос&quot; и...

Простые числа - C++
Доброго дня. Данный код проверяет ,является ли число простым. Есть ли альтернативный алгоритм проверки ,более &quot;компактный&quot; ? #include...

простые числа - C++
Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа.

Простые числа - C++
Помогите сделать так, чтобы в этой программе не считал все четные числа(2,4,6,8...), а просто пропускал их. #define SIZE 32767 //вводит...

Простые числа - C++
У меня 2 задачи. Объясните, пожалуйста, просто алгоритмы. 1) Найти n-ное простое число (например n=10^5) 2) Разложение составного числа...

Задача на простые числа - 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++
4669 / 2495 / 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
Каратель
Эксперт С++
6551 / 3971 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
17.12.2011, 15:02     Простые числа #6
Цитата Сообщение от Abylaikhan Посмотреть сообщение
скачивать как-то не в тему и второй метод у меня по времени не проходит попрбуй свой код на с++ написать может твой прокатит
может вы наконец покажите свой код который как вы говорите не проходит
Yandex
Объявления
17.12.2011, 15:02     Простые числа
Ответ Создать тему
Опции темы

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