Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Моя Пенза - форумы информационно-развлекательного портала MyPenza.ru _ Программирование _ Простые числа

Автор: Denver 22.12.2007, 1:45

Вопрос такой: Найти все простые числа от 1 до 100 например... как это сделать? Может существует какая формула и ещё что?

Автор: КАРТМЕН 25.12.2007, 21:54

Это числа которые делются только сами на себя и на 1 без остатка. Проверяеш просто делится ли число без остатка на 2,3,4,5, ... 9 и все ... если не ошибаюсь. ... можно по другому. Береш 1 цикл в нем стоит счетчик от нуля до 100 и в этом цикле делаеш ещё один цикл который будет начинаться от 2 до числа которое у тебя считается в первом цикле и делиш во втором цикле твое число из первого цыкла ... эм ну чтот типа того ....

Автор: ni4 26.12.2007, 11:06

не самый эффективный алгоритм

Автор: КАРТМЕН 27.12.2007, 2:46

Цитата(ni4 @ 26.12.2007, 11:06) *
не самый эффективный алгоритм

Я математических алгоритмов не знаю т.к. не было надобности с ними знакомиться а вот этот алгоритм хотя и не оптимальный зато простой как валенок и рабочий. Хотя я с тобой согласен что оптимальностью он не сильно пахнет.

Автор: Psijic 30.12.2007, 1:06

http://ru.wikipedia.org/wiki/Решето_Эратосфена

или современный вариант

http://ru.wikipedia.org/wiki/Решето_Сундарама

Исходники программы: http://alglib.sources.ru/numbers/erat.php

Автор: Denver 30.12.2007, 10:41

Цитата(Psijic @ 30.12.2007, 1:06) *
http://ru.wikipedia.org/wiki/Решето_Эратосфена

или современный вариант

http://ru.wikipedia.org/wiki/Решето_Сундарама

Исходники программы: http://alglib.sources.ru/numbers/erat.php

Я уже сделал .... неделю назад))

Автор: dedasus 28.11.2018, 16:51

страстный секс порно колумбийское https://sammybrandeis.com/kolumbiyskoe/

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)