|
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 458
|
||||||
Программа нахождения простых чисел24.07.2016, 14:20. Показов 34691. Ответов 25
Метки нет (Все метки)
Я написал программу но в ней ошибка! Не пойму какая! Но мне важно понять как исправить именно эту прогу, знаю что есть другие проги на эту тему.
0
|
||||||
| 24.07.2016, 14:20 | |
|
Ответы с готовыми решениями:
25
Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел |
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
|
| 24.07.2016, 14:54 | |
|
123
0
|
|
|
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 458
|
|
| 24.07.2016, 14:59 [ТС] | |
|
Выдало 1.3.5.7.9.
по моему что-то не то!
0
|
|
|
Заблокирован
|
|||||||
| 24.07.2016, 14:59 | |||||||
Сообщение было отмечено Maxim09 как решение
Решение
1
|
|||||||
|
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 458
|
|
| 24.07.2016, 15:00 [ТС] | |
|
Нету 2-ки и 9 делится не только на себя и 1, а ещё и на 3 ведь!
0
|
|
| 24.07.2016, 15:00 | |
|
0
|
|
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
||||||
| 24.07.2016, 15:00 | ||||||
Сообщение было отмечено Maxim09 как решение
Решение
исправился
1
|
||||||
|
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 458
|
||||||||||||||||
| 24.07.2016, 15:18 [ТС] | ||||||||||||||||
|
10-ую строку не пойму
![]() Добавлено через 4 минуты Поясните мне 10 строку а-то не дошло как-то !
А именно
Добавлено через 10 минут Опять не то ![]()
Выдаёт 3.5.7.
0
|
||||||||||||||||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||||||
| 24.07.2016, 15:18 | |||||||||||
|
Не правильно вы ребятки пишете.
Лучше вот как: Пишем функцию, которая возвращает ответ - простое это число или нет:
1
|
|||||||||||
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
|||
| 24.07.2016, 15:30 | |||
|
1 - делится на любое число, что мне, лично тоже не нравится (это скорее фундаментальное число, которое как простое тоже воспринимать не имеет смысла) Практической пользы в них нет
0
|
|||
|
Заблокирован
|
|||||||
| 24.07.2016, 15:34 | |||||||
|
Чисто для себя узнать, мой корректный алгоритм нарочно игнорируется?
Кликните здесь для просмотра всего текста
http://codepad.org/awxC15H7 ?
0
|
|||||||
|
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 458
|
||||||
| 24.07.2016, 15:39 [ТС] | ||||||
|
Unknownx,
Ваш алгоритм я понял и благодарен вам за помощь! А вот алгоритм другого товарища Serg_o_Grey, не совсем вот и колупаю маленько ![]() Добавлено через 1 минуту Только вот не пойму а какое действие делает вот эта часть кода:
0
|
||||||
|
257 / 234 / 185
Регистрация: 02.04.2016
Сообщений: 898
|
||||||
| 24.07.2016, 15:40 | ||||||
|
Вообще-то есть решето Эратосфена
1
|
||||||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||
| 24.07.2016, 15:40 | ||
|
Вывод на экран это часть алгоритма?
0
|
||
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
|
| 24.07.2016, 15:45 | |
|
Maxim09, в алгоритме товарища Unknownx, лишние действия выполняются, а именно проверка четных чисел, что не рационально, но тем не менее правильно
1
|
|
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
||
| 24.07.2016, 15:45 | ||
|
То есть, от 4-х ядер процессора - никакого толку. Правда, Эратосфен в этом не виноват.
0
|
||
|
Заблокирован
|
|||
| 24.07.2016, 15:50 | |||
|
Возьмём к примеру числа 7-мь и 8-мь и пройдёмся по всем возможным делителям итак 7-ка 7 % 2 остаток 1 7 % 3 есть остаток 1 7 % 4 есть остаток 3 7 % 5 есть остаток 2 7 % 6 есть остаток 1 итак весь цикл чисел от 2-ки до 7-ки не дал ни одного целого делителя, значит у числа просто нет дургих делителей кроме как 1 и само число Теперь 8-ка 8 % 2 == 0 ага остаток 0 - останавливаем цикл и не печатаем число(под условием if( f == 0 ) можно записать добавление в вектор и всё что угодно, я просто ограничился печатанием простых чисел) Добавлено через 3 минуты Касательно 1-цы и двойки, с ними цикл по i просто не начинается, надеюсь теперь всё понятно
0
|
|||
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
||
| 24.07.2016, 15:52 | ||
|
Добавлено через 1 минуту
0
|
||
|
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
|
|||||||
| 24.07.2016, 15:56 | |||||||
|
Во-первых, непонятно, какое отношение к алгоритму имеет функция main?
0
|
|||||||
|
116 / 106 / 51
Регистрация: 29.03.2016
Сообщений: 480
|
|
| 24.07.2016, 16:01 | |
|
0
|
|
| 24.07.2016, 16:01 | |
|
Помогаю со студенческими работами здесь
20
Алгоритм нахождения простых чисел
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|