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

Корень из целого числа. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ sort для своего типа данных http://www.cyberforum.ru/cpp-beginners/thread451425.html
#include <iostream> #include <vector> #include <algorithm> using namespace std; class foo { public: foo() : v(0) {}
C++ В одномерном массиве вычислить количество отрицательных элементов и сумму модулей элементов, расположенных после минимального по модулю элемента /* В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) количество отриц. элементов массива; 2) сумму модулей элементов массива, расположенных после минимального по ... http://www.cyberforum.ru/cpp-beginners/thread451397.html
Деление значений в массиве C++
Вобщем сам не знаю почему возникла такая проблема, вроде бы все тривиально, но... кароче, массив Pk имеет тип дабл, в нем хранятся данные полученые путем деления значений другого массива (Const1...
Проверишь надежность программы! C++
Пишу под windows свою программу. Могу я узнать как-то, на сколько она "дырявая"? Ну без использования конкретной програмной оболочки а средствами winXP? Добавлено через 4 минуты т.е. не вяснять...
C++ C++ чтение из файла в класс http://www.cyberforum.ru/cpp-beginners/thread451357.html
Файл test.txt n1 01 e1 0.1 n2 02 e2 0.2 n3 03 e3 0.3 n4 04 e4 0.4 n5 05 e5 0.5 n6 06 e6 0.6 n7 07 e7 0.7 n8 08 e8 0.8
C++ Касательно указателей и функций Уважаемые, назрел вот какой вопрос. Делаю вот так: TVozmGrup MassVG; GetVGArroundVG(MassVG); void GetVGArroundVG(TVozmGrup *MassVozmGrup) { . . подробнее

Показать сообщение отдельно
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
23.02.2012, 18:39
1) Вы проверяете число от 2 до n/2. Если уже так, то проверять до корня.
2) Лучше всего проверять на простоту решетом Эратосфена. Представим, что все числа записаны в ряд:
2 3 4 5 6 7 8 9 10 11 12 13 14 15

2 - число простое, оставляем его и убираем все числа, которые делятся на 2, т.к. они будут составными

2 3 5 7 9 11 13 15

3 - число простое, удаляем все числа делящиеся на 3
2 3 5 7 11 13

Вот вам и остались все простые числа в интервале [1; 15]
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru