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

Проверка числа на простоту - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поразрядные операции http://www.cyberforum.ru/cpp-beginners/thread651646.html
Здравствуйте. Объясните, пожалуйста, есть задача: выполнить поразрядное «или» 0-5 разрядов В и 0-3 разрядов С, сдвинутых вправо на 2 разряда. D=(B&???)|(C&???)>>2; как определить эти разряды? не могу понять...
C++ ряд Тейлора Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, от xнач до xкон с шагом dx с точностью ε. Таблицу снабдить загаловком и шапкой. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда. http://www.cyberforum.ru/cpp-beginners/thread651636.html
C++ Полное правильное описание двумерного массива
#include<iostream> #include<cstdlib> #include<ctime> using namespace std; void vvod(int , int, int); void vvod(int f, int n, int m) { srand(time(0)); for(int i=0; i<n; i++) for(int j=0; i<m; j++)
Множества C++
Здравствуйте, в общем у меня задание реализовать класс "множества" на С++ и добавить методы операций с множествами, я только начал писать, и сделал ввод множеств и вывод: и вот остановился на одном из пунктов который гласит "множество может быть элементом другого множества", и вот никак не могу придумать как это реализовать, помогите пожалуйста. Мои наброски: // PPvIS_laba_1.cpp: определяет...
C++ Функция-член шаблонного класса http://www.cyberforum.ru/cpp-beginners/thread651604.html
Как правильно объявить функцию-член шаблонного класса? Класс: template <class SType> class Set { int len; // число членов SType members; // массив, содержащий множество /* Функция find() закрыта, потому что она не используется вне класса Set. */ int find(SType data); // найти элемент
C++ Клоцки Поле – прямоугольная область, ограниченная «забором». В заборе есть «ворота» – проход, в который нужно вывести определенную фигуру. Фигуры – сплошные области сложной формы, обозначенные одной из латинских букв. Фигуры можно двигать в 4 направлениях, если они не упираются в забор или другую фигуру. Исходное расположение фигур задается в файле уровня, который можно выбирать. Предусмотреть... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.09.2012, 09:21     Проверка числа на простоту
Цитата Сообщение от bz_ Посмотреть сообщение
C++
1
2
3
4
for (int i = 1; i <= x; i++){
    if (x % i == 0)
        sum++;
}

Не по теме:

какой у вас затратный алгоритм сложностью O(n). поэкспериментируйте с 10-15 значными числами (в 10-ой системе счисления). можно же со сложностью http://www.cyberforum.ru/cgi-bin/latex.cgi?O(\sqrt{n}) сделать), о чем raz0rblade и говорит. хотя можно еще лучше придумать (речь не о вероятностных алгоритмах)

 
Текущее время: 06:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru