Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Простые числа. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ счет знаков и символов в тексте http://www.cyberforum.ru/cpp-beginners/thread208868.html
здравствуйте. собственно перед созданием темы я посмотрел форум и прогуглил, конечно нашел но ничего не понял. можете помочь составить программу которая читает символы с файла при операторах:...
C++ Непонятно Есть простая програмка, решающая логические уравнения. Все решает замечательно, но при вводе короткого уравнения a|b по непонятной причине ждет продолжения ввода, при вводе аналогичного уравнения с... http://www.cyberforum.ru/cpp-beginners/thread208860.html
C++ Большие числа.
Здравствуйте. Помогите найти оптимальный алгоритм решения задачи. Известно, что число 123^137 при делении на m =...
не получается! C++
никак не могу правильно сосотавить решение задачи: ввести с клавиатры вещественное число Х .Вычислить y=lg(x2+3)/arccos0.1x
C++ тип переменной http://www.cyberforum.ru/cpp-beginners/thread208848.html
Подскажите пожалуйста, можно ли в С++ задать тип переменной, ограничивающий значение дробного числа, по своему усмотрению (например 17 знаков после запятой) ?:)
C++ транспонирования Составить подпрограмму – функцию для транспонирования квадратной матрицы A(n*n) и использовать ее для транспонирования матриц С(2*2) и D(5*5). Операция транспонирования заключается в замене i – тых... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.12.2010, 07:45
Вопрос: Как можно оптимизировать код для более быстрой работы?
Во первых, по моим подсчетам у Вас в массиве t[] находится всего 1756 первых простых чисел.
Во вторых, для каждого очередного числа в новой строке Вам приходится для нахождения простого числа искать его с самого начала массива t[].
Вся оптимизация должна будет заключаться в том что бы сделать изначально массив в котором только простые числа и найти тогда это число будет очень просто и самое главное быстро.
Алгоритм нахождения таким образом недавно обсуждался здесь:
Всё просто
Самый первый код volovzi реализует этот алгоритм.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru