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

Определить, простое число или нет - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подкиньте задачку, чтобы требовала прилично времени и обширных знаний языка http://www.cyberforum.ru/cpp-beginners/thread1240881.html
Люди добрые, подкиньте какую-нибудь массивную типовую задачку, лучше чтобы требовала прилично времени и обширных знаний языка.
C++ Поставить пароль на папку Всем привет. Хочу написать программку, которая ставит пароль на папку/файл. Но вот беда не знаю как это сделать. Была идея использовать архиватор, но не думаю, что из этого выйдет что то годное. Подскажите пожалуйста. Спасибо. http://www.cyberforum.ru/cpp-beginners/thread1240878.html
Поиск в бинарном файле с использованием файловых потоков C++
Подскажите как реализовать поиск объекта в бинарном файле.(телефонный справочник, поиск по названию абонента)
Получить переменную среды в консоли C++
Помогите пожалуста... вроде мелочь, но ничего по теме найти не могу... Нужно в консольной программе получить ранее установленную переменную среды (ОС) через ДОС-овскую команду set my="asdf" Такое тяжело? В bat-файле получаю через %my%. но system("%my%") возвращает не строку, а число 1 ("успешно выполнено"?)... Могу конечно передать через параметры, но ОЧЕНЬ не хочется усложнять строку...
C++ Trie дерево, реализовать вставку http://www.cyberforum.ru/cpp-beginners/thread1240844.html
вообщем в алгоритмах я не силён... накидал код, знаю что он уродлив и не работает (я несколько раз переписывал add() поэтому там есть непонятные лишние вещи - там каша...) необходимо реализовать вставку в дерево, само дерево описано вот так http://habrahabr.ru/post/111874/ вообщем мб подскажет кто, я уже просто запутался, мб завтра на свежую голову разберусь #include <iostream> #include...
C++ Вывести предложения в обратном порядке Файлы. Помогите, пожалуйста. Нужно написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке. Я понимаю алгоритм и в принципе выполнение задачи, но у меня одна крошечная загвоздка: «в обратном порядке». Мне кажется, что необходимо рассматривать файл с конца (впрочем, быть может есть какой-то другой способ), но я никак не могу в этот самый... подробнее

Показать сообщение отдельно
Vtulhu
369 / 375 / 96
Регистрация: 12.08.2011
Сообщений: 1,610
11.08.2014, 10:55     Определить, простое число или нет
Так работать с корнем нельзя. Это просто невообразимо плохо. Можно сделать как-то так, например:

C
1
2
3
4
5
6
7
8
9
10
int is_prime(const unsigned int x)
{
    if( x < 4 ) { return 1; }
    unsigned int d = 1;
    do {
        ++d;
        if( x % d == 0 ) { return 0; }
    } while( d * d < x );
    return 1;
}
 
Текущее время: 14:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru