Форум программистов, компьютерный форум 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++ Вывести предложения в обратном порядке Файлы. Помогите, пожалуйста. Нужно написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке. Я понимаю алгоритм и в принципе выполнение задачи, но у меня одна крошечная загвоздка: «в обратном порядке». Мне кажется, что необходимо рассматривать файл с конца (впрочем, быть может есть какой-то другой способ), но я никак не могу в этот самый... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6551 / 5017 / 463
Регистрация: 14.02.2011
Сообщений: 16,731
10.08.2014, 23:59     Определить, простое число или нет
Цитата Сообщение от Козак Алексей Посмотреть сообщение
for (int i=2;i<sqrt(n);i++)
C++
1
for (int i=2;i<=sqrt(n);i++)
можно убыстрить
самое простейшее так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
int tmp==sqrt(n);// чтобы не считать на каждой итерации корень
 
if(n<2)// 0 и 1 не являются простыми числами 
{
cout << "Chislo " <<n<< " ne prostoe" <<endl; 
system("PAUSE");
return 0;
}
if(n==2)// 2 простое число
{
cout << "Chislo " <<n<< "prostoe" <<endl; 
system("PAUSE");
return 0;
}
if(n%2==0)//  если четное то явно не простое 
{
cout << "Chislo " <<n<< " ne prostoe" <<endl; 
system("PAUSE");
return 0;
}
 
for (int i=3;i<=tmp;i+=2)// начинаем с 3 и перебираем все нечетные числа, уменьшаем количество итераций 
 {
 if (n%i==0)
    {
    cout << "Chislo " <<n<< " ne prostoe" <<endl;  
   system("PAUSE");
   return 0;
   } 
} 
 cout << "Chislo " <<n<< " prostoe" <<endl;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru