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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перемещение по текстовому файлу. http://www.cyberforum.ru/cpp-beginners/thread517970.html
Задача стоит такая: Есть текстовый файл, где разные части текста отделены каким-либо спецсимволом (можно нумерованным, или не нумерованным - не важно). При этом разделительные символы встречаться в...
C++ Новый шрифт и кодировка Всем привет! Я не знаю как правильно называется та вещь которая мне нужна, по этому не ругайте сильно если что:) У меня задача следующая.Есть некий текст(любой). Мне нужно создать свой набор... http://www.cyberforum.ru/cpp-beginners/thread517961.html
Модуль комплексного числа C++
Разработайте программы, которые реализуют класс комплексных чисел. Класс должен содержать данные private и данные public и методы для ввода и вывода данных и методы для обработки данных согласно...
Вводится последовательность ненулевых вещественных чисел. C++
Вводится последовательность ненулевых вещественных чисел. Ввод числа 0 означает конец последовательности. Найти разность квадратов суммы положительных и суммы отрицательных чисел.
C++ В квадратной матрице X(n,n) найти максимальный и минимальный элементы. http://www.cyberforum.ru/cpp-beginners/thread517937.html
В квадратной матрице X(n,n) найти максимальный и минимальный элементы. Поэлементно поменять местами строку с максимальным элементом со столбцом с минимальным элементом.
C++ Найти последние три числа кратные четырем в диапазоне от 1 до N. Вычислить сумму этих чисел Найти последние три числа кратные четырем в диапазоне от 1 до N. Вычислить сумму этих чисел. подробнее

Показать сообщение отдельно
Черный ворон
130 / 124 / 6
Регистрация: 31.01.2012
Сообщений: 435
13.03.2012, 17:54
есть очень много алгоритмов нахождения простых чисел. есть способы сократить перебор.
попробуйте почитать про

решето Сундарама, решето Эратосфена.
для вашего же алгоритма могу посоветовать вот такое условие выхода из цикла:
C++
1
for(int i=2;i<sqrt(n);i++)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru