С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подкиньте задачку, чтобы требовала прилично времени и обширных знаний языка http://www.cyberforum.ru/cpp-beginners/thread1240881.html
Люди добрые, подкиньте какую-нибудь массивную типовую задачку, лучше чтобы требовала прилично времени и обширных знаний языка.
C++ Поставить пароль на папку Всем привет. Хочу написать программку, которая ставит пароль на папку/файл. Но вот беда не знаю как это сделать. Была идея использовать архиватор, но не думаю, что из этого выйдет что то годное.... http://www.cyberforum.ru/cpp-beginners/thread1240878.html
Поиск в бинарном файле с использованием файловых потоков C++
Подскажите как реализовать поиск объекта в бинарном файле.(телефонный справочник, поиск по названию абонента)
Получить переменную среды в консоли C++
Помогите пожалуста... вроде мелочь, но ничего по теме найти не могу... Нужно в консольной программе получить ранее установленную переменную среды (ОС) через ДОС-овскую команду set my="asdf"...
C++ Trie дерево, реализовать вставку http://www.cyberforum.ru/cpp-beginners/thread1240844.html
вообщем в алгоритмах я не силён... накидал код, знаю что он уродлив и не работает (я несколько раз переписывал add() поэтому там есть непонятные лишние вещи - там каша...) необходимо реализовать...
C++ Вывести предложения в обратном порядке Файлы. Помогите, пожалуйста. Нужно написать программу, которая считывает текст из файла и выводит на экран все его предложения в обратном порядке. Я понимаю алгоритм и в принципе выполнение... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,259
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;
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.