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

Программа нахождения простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как в векторе объектов пользовательского класса изменить заданное поле у определённого элемента? http://www.cyberforum.ru/cpp-beginners/thread1784901.html
Добрый день. Создан вектор из структры: struct man { char name; int age; man(void) {} man(const char* hName, const int hAge) { strcpy(name, hName); age =...
C++ С концами запутался с operator overloading Всем привет. Тема operator overloading - моё слабое место, очень хочу разобраться. Читаю всякие статейки (могу скинуть ссылки, если нужно) + учебник для чайников, но эта тема слишком обширная: в... http://www.cyberforum.ru/cpp-beginners/thread1784882.html
Skype API ошибка (_com_error_) C++
Пытаюсь изучать Skype API: #import "Skype4COM.dll" int main() { CoInitialize(NULL); SKYPE4COMLib::ISkypePtr pSkype(__uuidof(SKYPE4COMLib::Skype));
C++ Определить номер треугольного числа (последовательность A000217)
Напишите на языке C / C++ программу, определяющую номер треугольного числа (последовательность A000217 в «Энциклопедии целочисленных последовательностей»). Вход: одно целое (возможно, со знаком...
C++ Деление больших чисел (нужно ускорить) http://www.cyberforum.ru/cpp-beginners/thread1784844.html
Ребятки, помогите ускорить. Уж очень медленно. Класс совсем простой(вектор со знаком): static const unsigned long long BASE = 1000000000; static const unsigned int BASE_DIGITS = 9; #define...
C++ Посоветуйте книгу для новичков по созданию оконных приложений на C++ в MS Visual Studio 6 Есть 6-я "студия", установленная на Win XP SP3. Есть старые проекты вроде под Win2000 (но работают и в WinXP) и MFC. Хочу их отредактировать под свои нужды. Но никогда не писал под Win. Поэтому не... подробнее

Показать сообщение отдельно
Unknownx
Заблокирован
24.07.2016, 15:50
Цитата Сообщение от SerVal Посмотреть сообщение
Алгоритм - это когда всё понятно. А у Вас - непонятно!
- а ну тогда раз дело в этом, то что есть простое число - это число которое делится только на себя, т.е на 1-цу и на самого себя

Возьмём к примеру числа 7-мь и 8-мь и пройдёмся по всем возможным делителям

Цитата Сообщение от Maxim09 Посмотреть сообщение
if *(j%i == 0 )
- если кто забыл это остаток от целочисленного деления т.е пока число делится с остатком мы идём дальше, как только поделилось нацело то стопорим алгоритм
итак 7-ка
7 % 2 остаток 1
7 % 3 есть остаток 1
7 % 4 есть остаток 3
7 % 5 есть остаток 2
7 % 6 есть остаток 1
итак весь цикл чисел от 2-ки до 7-ки не дал ни одного целого делителя, значит у числа просто нет дургих делителей кроме как 1 и само число

Теперь 8-ка
8 % 2 == 0 ага остаток 0 - останавливаем цикл и не печатаем число(под условием if( f == 0 ) можно записать добавление в вектор и всё что угодно, я просто ограничился печатанием простых чисел)

Добавлено через 3 минуты
Касательно 1-цы и двойки, с ними цикл по i просто не начинается, надеюсь теперь всё понятно
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru