|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|
Вывести все простые числа от 0 до 100 (цикл while)08.10.2009, 21:37. Показов 24619. Ответов 26
Метки решето эратосфена (Все метки)
Подскажите пожалуйста как при помощи цикла while и проверки вывести на экран все простые числа от 0 до 100. (1,3,5,7,11,13,17....)
0
|
|
| 08.10.2009, 21:37 | |
|
Ответы с готовыми решениями:
26
Вывести все простые числа от 2 до 100 |
|
1 / 1 / 0
Регистрация: 27.09.2009
Сообщений: 8
|
|
| 08.10.2009, 21:46 | |
|
=) Ну, как вариант можете проверять каждое число от 1 до 100 на простоту, а потом суммировать простые(не быстро, но интересно). Можно использовать алгоритмы генерации(типа решета Эратосфена и т.п.) простых чисел для интервала 1-100, и тоже суммировать.
0
|
|
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|
| 08.10.2009, 21:52 [ТС] | |
|
не вариант! чисел может быть 65525 например! от 0 до 100 это так как бы образец. Мне сам алгоритм нужен
0
|
|
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|||
| 08.10.2009, 22:23 | |||
И в списке нет простого числа 2 !
https://www.cyberforum.ru/cpp-... post243387
0
|
|||
|
1 / 1 / 0
Регистрация: 27.09.2009
Сообщений: 8
|
|
| 08.10.2009, 22:31 | |
|
Так-то наоборот вариант, сразу и оцените падение скорости грубого алгоритма при увеличении сложности.
Вот на 1С кусок с алгоритмом(не решето): МассивПростыхЧисел = Новый Массив; СуммаПростых = 0; Для Счетчик = 1 По ВерхняяГраница Цикл Простое = Истина; Если Счетчик = 1 Тогда Продолжить; КонецЕсли; МаксЦелДелитель = Цел(Pow(Счетчик, 0.5)); Если МаксЦелДелитель = 1 Тогда //числа 2 и 3 Иначе Для СчетчикПростых = 1 По МассивПростыхЧисел.Количество() Цикл ТекЧислоМассива = МассивПростыхЧисел.Получить(СчетчикПрост ых - 1); Если ТекЧислоМассива > МаксЦелДелитель Тогда Прервать; КонецЕсли; Если Счетчик/ТекЧислоМассива = Цел(Счетчик/ТекЧислоМассива) Тогда Простое = Ложь; Прервать; КонецЕсли; КонецЦикла; КонецЕсли; Если Простое Тогда МассивПростыхЧисел.Добавить(Счетчик); СуммаПростых = СуммаПростых + Счетчик; Для Си++ тут вроде есть http://forum.codenet.ru/showth... 8%F1%EB%E0
0
|
|
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|
| 08.10.2009, 23:00 [ТС] | |
|
odip
Та то все не то! тм воды больше чем нужно! minitup консольный С нужен а не С ++... А простые числа, это числа которые делятся только на 1 и на самого себя... я даже вообще не знаю как это реализовать! По аданию нужно использовать только проверку и while цикл
0
|
|
|
14 / 13 / 5
Регистрация: 04.03.2009
Сообщений: 75
|
||||||
| 08.10.2009, 23:09 | ||||||
0
|
||||||
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
||
| 08.10.2009, 23:54 [ТС] | ||
две ошибки
0
|
||
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
||
| 09.10.2009, 07:29 | ||
|
единтсвенно, в начале кода к последующему списку можно присовокупить числа 1 и 2 для полноты картины
0
|
||
|
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
|
|||||||
| 09.10.2009, 07:38 | |||||||
1
|
|||||||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
||
| 09.10.2009, 11:25 | ||
В конце концов кто должен учиться писать программы ?
0
|
||
|
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
|
||||||
| 09.10.2009, 12:14 | ||||||
1
|
||||||
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|
| 09.10.2009, 16:16 [ТС] | |
|
спасибо конечно, но фор нельзя использовать (в задании). + я даже не знаю что за библиотека #include <math.h>
0
|
|
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
|||||||
| 09.10.2009, 16:23 | |||||||
|
for - замени на while. получиться как-то так
1
|
|||||||
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|
| 09.10.2009, 18:57 [ТС] | |
|
о отлично оно работает, только последнее но осталось! Выводит числа 9, 15, 25 и др. А это не простые числа, а как их убратЬ?
0
|
|
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
|||||||||||
| 09.10.2009, 19:29 | |||||||||||
|
н-да. видимо автор несколько ошибся, замени
0
|
|||||||||||
|
61 / 61 / 11
Регистрация: 19.09.2009
Сообщений: 844
|
|||||||||||||||||||||
| 09.10.2009, 19:44 [ТС] | |||||||||||||||||||||
|
ой ой ой спасибо большое все заработало =)
Добавлено через 6 минут только пару вопросов еще. Я начал вникать в код, вот кое что не понял:
что такое
и вот это не очень понял a[j]<=(int)sqrt((double)i))
0
|
|||||||||||||||||||||
|
14 / 14 / 4
Регистрация: 08.10.2009
Сообщений: 114
|
||||||
| 09.10.2009, 19:59 | ||||||
|
Для этого можно использовать решето Эратосфена.
Добавлено через 10 минут Вот реализация оптимизированного решета Эратосфена на С++ MS Visual 9.0 : Добавлено через 20 секунд
2
|
||||||
|
1 / 1 / 0
Регистрация: 09.02.2011
Сообщений: 21
|
||||||
| 24.02.2011, 01:10 | ||||||
|
Как вариант введу свой код, может кому-то пригодится:
(код готовой программы, которая выводит все простые числа, меньше чем число N)
0
|
||||||
|
0 / 0 / 0
Регистрация: 11.07.2009
Сообщений: 21
|
|
| 13.08.2011, 12:29 | |
|
вопрос снят
0
|
|
| 13.08.2011, 12:29 | |
|
Помогаю со студенческими работами здесь
20
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|