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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ счет знаков и символов в тексте http://www.cyberforum.ru/cpp-beginners/thread208868.html
здравствуйте. собственно перед созданием темы я посмотрел форум и прогуглил, конечно нашел но ничего не понял. можете помочь составить программу которая читает символы с файла при операторах: conio.h; stdio.h (хотя можно и iostream); windows.h, при этом если не сложно прокоментить что значат действия. :cofee2:
C++ Непонятно Есть простая програмка, решающая логические уравнения. Все решает замечательно, но при вводе короткого уравнения a|b по непонятной причине ждет продолжения ввода, при вводе аналогичного уравнения с другим оператором a&b все проходит замечательно - получаем ответ. #include <iostream> #include <vector> #include <string> using namespace std; struct token { char variable; http://www.cyberforum.ru/cpp-beginners/thread208860.html
C++ Большие числа.
Здравствуйте. Помогите найти оптимальный алгоритм решения задачи. Известно, что число 123^137 при делении на m = 1395667104275780136328137029621666356023102373828208614259008333518048661758896451829091736021396841, дает в остатке 948246464846080658559020072780751602760246005936374576753853072533734283521476558512528028591507652. Написать программу, которая находит целое число x такое, что...
не получается! 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 – тых строк матрицы i – ми столбцами этой же матрицы (i=1, ….., n) подробнее

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