0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
|
1 | |
Вывести все простые числа в заданном интервале25.09.2010, 16:35. Показов 34218. Ответов 20
Метки нет (Все метки)
Доброго времени суток!
Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из заданного промежутка (начало и конец вводятся с клавиатуры) в виде 1 3 5 7 11 13 17 19 и так далее. Заранее спасибо!
0
|
25.09.2010, 16:35 | |
Ответы с готовыми решениями:
20
Получить все простые числа в заданном интервале Найти все простые числа в заданном интервале В заданном интервале натуральных чисел определить все простые числа Вывести все числа Армстронга в заданном интервале |
44 / 22 / 2
Регистрация: 20.11.2008
Сообщений: 178
|
|||||||
25.09.2010, 17:08 | 2 | ||||||
тебе что нужно код за тебя написать или подсобить с алгоритмом, а с кодом ты будешь сам изголяться, свои мозхги подключались к ентому вопросу?
Ни в коем случае не сочтите за оскорбление, просто случаи бывают всякие.
0
|
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
|
25.09.2010, 17:14 [ТС] | 3 |
код конечно тоже не помешает, больше всего интересует часть кода с определением числа на простоту. желательно с комментами)
0
|
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
|
|||||||||||
25.09.2010, 17:17 | 4 | ||||||||||
1. 1..N
самый простой вариант
2
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||
25.09.2010, 17:20 | 5 | |||||
Перебором делителей:
2
|
44 / 22 / 2
Регистрация: 20.11.2008
Сообщений: 178
|
||||||
25.09.2010, 17:30 | 6 | |||||
Алгоритм определения простого числа прост, обычно (сколько учебных пособий я пролистал в своих поисках нужных мне ответов) такое пишут почти в самом начале учебника
принцип прост это цикл который проверяет делимость нужного нам числа на числа от 2 до половины данного числа с ппомощью оператора "%" Добавлено через 4 минуты CyBOSSeR, аозьму за основу твой код. не сочти за плагиат.
2
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
25.09.2010, 17:32 | 7 |
0
|
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
|
25.09.2010, 17:36 [ТС] | 8 |
всем большое спасибо)
а как еще осуществить вывод на экран простых чисел по десяткам? все просты от 0 до 10 - в 1 строке, от 11 до 20 - во второй и так далее
0
|
Модератор
12438 / 7465 / 1749
Регистрация: 25.07.2009
Сообщений: 13,721
|
||||||
25.09.2010, 17:41 | 9 | |||||
А 1 разве простым числом не считается? Может как-то так?
0
|
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
|
||||||
25.09.2010, 17:44 | 10 | |||||
1
|
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
|
25.09.2010, 17:45 [ТС] | 11 |
0
|
44 / 22 / 2
Регистрация: 20.11.2008
Сообщений: 178
|
|
25.09.2010, 17:50 | 13 |
условный оператор. если мне память не отшибло проверяем остаток от деления.
Добавлено через 43 секунды действительно нет, просто не подходит под определение в виду того что имеет всего один делитель.
0
|
Модератор
12438 / 7465 / 1749
Регистрация: 25.07.2009
Сообщений: 13,721
|
|
25.09.2010, 17:52 | 14 |
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
25.09.2010, 18:03 | 15 |
Это очень похоже на безусловный тернарный оператор.
Оно вообще работает? Если даже да - никогда так не делайте - можно и без рук остаться. if то Вам, кстати, чем не угодил?
1
|
44 / 22 / 2
Регистрация: 20.11.2008
Сообщений: 178
|
|
25.09.2010, 18:19 | 16 |
о, точно не правильно написал сори за ошибку. он длинный для этого кода.
0
|
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
||||||
25.09.2010, 18:42 [ТС] | 17 | |||||
не могли бы подправить код
0
|
44 / 22 / 2
Регистрация: 20.11.2008
Сообщений: 178
|
||||||
26.09.2010, 05:56 | 18 | |||||
Что за цикл по k? и для чего он тебе нужен?
Добавлено через 5 минут ВО переделал свой код функции. жаль что сообщение свое подправить не могу, там ОШИБИЩА спс CyBOSSeR, что помог.
0
|
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
|
|
26.09.2010, 13:09 [ТС] | 19 |
уже разобрался, всем еще раз спасибо, тема закрыта)
0
|
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
|
|
07.05.2012, 15:36 | 20 |
А кто нибудь знает алгоритм поиска простых чисел, чтобы он не жрал много памяти...
Ведь, к примеру, используя решето Эратосфена, на определения числа порядка 1 млн тратится около 1 Мб, а на число порядка 1 млрд 1 Гб и т.д. Если такой алгоритм есть - подскажите.
0
|
07.05.2012, 15:36 | |
07.05.2012, 15:36 | |
Помогаю со студенческими работами здесь
20
Вывести все нечетные числа в заданном интервале Вывести на консоль все числа Мерсена в заданном интервале Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б Найти все простые числа в заданном диапазоне и вывести их на экран Вывести все простые числа в заданном диапазоне, которые являются палиндромами Найти парные простые числа в заданном интервале Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |