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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Каталоги VC++ расскажите нубу http://www.cyberforum.ru/cpp-beginners/thread620206.html
Здравствуйте специалисты :) такой вопрос установил "Visual C++ 2010 Express" В 2008 понятно как добавлять новые каталоги, а вот зашёл в 2010 Выбираю->Сервис->Параметры...-> проекты и решения->Каталоги VC++ а там нету :(... жду ответа :cry:
C++ Подскажите функции или класс Мне необходимо считывать информацию о состоянии директории - какие файлы, имена, дата изменения. есть какие-нибудь функции или классы для реализации такой задачи? http://www.cyberforum.ru/cpp-beginners/thread620196.html
Двоичные деревья. Итеративный ввод C++
Уважаемые программисты! Помогите пожалуйста решить задачу: Написать НЕРЕКУРСИВНУЮ программу, печатающую все вершины двоичного дерева. При реализации использовать СТЕК ОТЛОЖЕННЫХ ЗАДАНИЙ. Список вершин задается в формате: m , g ], s , y ] ]. Нопонимаю каким образом ввести дерево.
C++ Напишите программу, которая выдает запрос на ввод значения часов и значения минут.
Условие: Напишите программу, которая выдает запрос на ввод значения часов и значения минут. Функция main() должна передать эти два значения функции, имеющей тип void, которая отображает эти два значения в следующем виде: Enter the number of hours: 9 Enter the number of minutes: 28 Time: 9:28 Я понимаю так, что функция должна скомпоновать значения аргументов через двоеточие и...
C++ Операторы торможения программ http://www.cyberforum.ru/cpp-beginners/thread620117.html
Какие есть средства для остановки программы, кроме system("pause")? Какие из них наиболее удобны лично вам?
C++ Несмотря на ошибку, все работает #include <iostream> using namespace std; float ctof(float c) { float f; f = c * 9 / 5 + 32; return f; } подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181

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

06.07.2012, 17:51. Просмотров 2126. Ответов 1
Метки (Все метки)

Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители не от 2 до n, а от 2 до sqrt(n)?
P.S. интересует именно этот алгоритм, а точнее, почему после корня из числа не может больше быть делителей.
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru