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

Найти все простые числа в диапазоне от 1 до 100 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните значение операций: дополнение ~lvalue, унарный плюс и минус, операция создания с размещением http://www.cyberforum.ru/cpp-beginners/thread1737109.html
Что такое дополнение ~lvalue, унарный плюс и минус и операция создания с размещением, или создания с размещением и инициализацией new (expr-list) type и new (expr-list) type (expr-list)? С...
C++ Сформировать массив,так чтобы элементы заштрихованной области были равны 1,а остальные 0 Сформировать массив,так чтобы элементы заштрихованной области были равны 1, а остальные 0. http://www.cyberforum.ru/cpp-beginners/thread1737088.html
Определить длину линейного списка состоящего из целых чисел C++
как определить длину линейного списка состоящего из целых чисел?
C++ Определить сумму элементов массива, расположенных между первым и вторым положительными элементами
сумму элементов массива, расположенных между первым и вторым положи¬тельными элементами. Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных. В...
C++ С++ вывод вектора в строчку http://www.cyberforum.ru/cpp-beginners/thread1737074.html
Забыл как вектор вывести в строчку)) time_t t; srand((unsigned int )time(&t));// инициализация генератора псевдослучайных чисел int mas1; int i; cout<<"\nМассив: \n"; for(i=0; i<N; i++)...
C++ Получение матрицы из файла, обработка, запись в файл Добрый день, есть задача по получению матрицы из файла, последующей её обработке и записи в новый файл. Не очень поннимаю, что именно я делаю не так. #include <iostream> #include <cstdlib>... подробнее

Показать сообщение отдельно
Рыжий Лис
Просто Лис
308 / 255 / 70
Регистрация: 17.05.2012
Сообщений: 1,050
Записей в блоге: 4
17.05.2016, 12:04
Писать код - это скучно. Нужно сначала придумать алгоритм.

Для начала стоит ответить на один вопрос: Что такое простое число?

А потом: Как определить что чисто простое?

Цитата Сообщение от DanilSolar Посмотреть сообщение
Не очень понятен второй цикл внцутри него,
Это делители. Некое число, например, 80 делим на 2, 3, 4, 5, 6 ... 40. Если разделилось без остатка, то число не простое.

Быстрее работает так:
C++
1
2
3
4
if ((i%j) == 0) {
   isprime = false;
   break; //зачем что-то делать дальше, если уже известно, что число не простое
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru