|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.02.2012, 22:58 | #1 |
Пользователь
Регистрация: 01.02.2012
Сообщений: 13
|
Сто первых простых чисел(Pascal)
Народ, подскажите! Какое мне поставить условия, чтобы на екран выводило сто первых простых чисел( простые числа – ето те, которие деляться тоько на 1 и на сами себя(включая 2), тоисть 4 – не подходит, так как оно делиться на 2; 9 – тож не катит так как делиться на 3 и т.д.)
Код:
|
14.02.2012, 23:03 | #2 |
Форумчанин
Регистрация: 06.11.2011
Сообщений: 214
|
Есть более простой алгоритм для нахождения простых чисел.
массив из 100 чисел от 1 до 100. Затем проходишь и если число не просто из всего массива вычеркиваешь его с его шагом. То есть дойдя до 4 числа, проходишь от него до конца и каждый 4 элемент удаляешь. Затем к следующему числу и меняя шаг удаляешь элементы.
Помог, нажми на весы
html, js, php, С++, С#, OpenGl, DirectX, XNA, HLSL |
14.02.2012, 23:22 | #3 |
Форумчанин
Регистрация: 30.11.2011
Сообщений: 161
|
можно, чтобы меньши пямяти занимать, создать максимальный по ращмерности массив логического типа, и если не подходит, то F иначе T... потом проходим массив и если True то ответом будет индекс этой ячейки массива.
по поводу первых 100 простых чисел - ставим счетчик типа byte, обнуляем и проходим конечные значения ячеек массива лог типа и если True то увеличиваем на 1 =) прекрашаем цикл когда счетчик элементов равен 100. Также счетчик простых чисел можно использовать как индекс 100 элементного массива со значениями простых чисел
Если лень что-то делать, заставь это делать машину ... =,
Последний раз редактировалось Katus; 14.02.2012 в 23:26. |
07.12.2015, 12:23 | #4 |
Новичок
Джуниор
Регистрация: 07.12.2015
Сообщений: 1
|
Привет ребят, дайте решение на "C", заранее спасибо)
|
07.12.2015, 12:29 | #5 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
I'm learning to live...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найдите 100 первых простых чисел. | Lovegood | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 27.10.2011 19:51 |
Программа для поиска простых, простых парных и взаимнопростых чисел | in da fly | Помощь студентам | 1 | 26.05.2011 23:30 |
Pascal для определения 5 первых совершенных чисел | T@tali | Помощь студентам | 2 | 06.05.2010 22:10 |
Помогите с выводом простых чисел на Pascal | nec117 | Помощь студентам | 2 | 19.09.2009 18:49 |