Doaxan

Самый лучший способ - это алгоритм поменять. У тебя тут тупой перебор.
Гораздо эффективнее зайти с другой стороны задачи.
Любое число факторизуется на произведение простых чисел.
Тебе просто надо понять на сколько простых чисел должно факторизоваться твоё число - и взять столько первых простых чисел.

1 пара у тебя всегда есть. 1 * само число.
Осталось понять какая должна быть струтура факторизации числа (сколько должно быть одинаковых простых чисел и сколько различных).

1) Я рекомендую QtCreator, т.к. это быстрая, легко настраиваемая и кроссплатформенная IDE с поддержкой плагинов. Qt и QML из коробки поддерживается.
VS не крокссплатформенная, да и убогая без решарпера. + у майкросовтовского компилятора порой очень специфичное толкование стандарта. Вообще не разрабатывайте под виндой (только если за это не платят много денег).
Clion -- сыро, медленно, на Java. Eclipse см. Clion + еще тележку оперативки надо :D
2) Если только по C++, то: Страуструп для основ, Седжвик для алгоритмов, Майерс, Саттер и Александреску чтобы понимать. Остальное практика + доки.
3) Выберите проект, вообще любой и пишите потихоньку, изменения публикуйте на гит. Мб вам там хотелось шашки написать, ну так напишите. Или куда-нибудь контрибьютьте. Гуглите, в общем, это не самое сложное занятие.
4) Не знаю, но вики говорит, что: "Язык программирования Ардуино является стандартным C++ (используется компилятор AVR-GCC) с некоторыми особенностями, облегчающими новичкам написание первой работающей программы."
5) Устройтесь джуниором, много читайте и спрашивайте. Есть еще вариант стажировок. Это и будет оптимальное решение: много работы, мало свободного времени и мотивация расти.
6) См. пункт 5. Не думаю, что кто-то вас будет учить бесплатно (платно скорее всего тоже, т.к. з/п нормальные а свободного времени мало), разве что вы в какой-то открытый проект будете контрибьютить.
7) -
8) Написал всё что хотел. Советую на пункт 5 обратить внимание. Ну и не забыайте что изучать надо C++11/14.

Ептыть все знания сейчас в интернете. Бесплатно и дистанционно

После 40 минут чтения уже пропадает интерес, простое поглащение теории, а задания только в конце главы (не дочитав до конца главы невозможно решить эти задания, а сама глава страниц на 30).

• Не читайте всё подряд. Например, иногда бывает достаточно посмотреть фрагменты кода в главе, а к тексту обращаться лишь для прояснения непонятных моментов.
  
• При первых признаках усталости, делайте перерывы. Но это не значит, что в перерыв нужно бросать книгу и бежать проверять ленту в контакте :-) В "перерыве", например, можно полистать, вспомнить и обдумать уже прочитанные главы; из любопытства заглянуть в следующие главу; поискать дополнительную информацию в интернете о материале прочитанных глав (статьи, видеоуроки); налить кофе, погладить кота и т. п. Словом, ни делать ничего такого, что могло бы вас заставить забыть о книге, если вы этого не планировали.
  

Как правильно читать, что бы не забывать то, что прочитал в начале главы

Лучший способ не забыть - начать применять на практике. Но если такой возможности нет то можно поступить так: придумывать и записывать по ходу чтения вопросы, ответы на которые есть в книге и которые вы хотите запомнить. В следующий раз, перед тем как вновь приметесь за чтение - пробегитесь и вспомните ответы на записанные вопросы. Вопросы можно записывать и просто на бумаге, но я предпочитаю делать это в Wunderlist.

Ещё можете посмотреть:
Как быстро и продуктивно читать техническую литературу?
Литература, о том как читать книги?
Как заставить себя читать книги по программированию?

Тебе намного выгодней вкладывать силы в обучение. Скажем, если научишься побеждать в олимпиадах, то вполне реально поступить в хороший вуз в Москве или Питере, первые пару курсов жить на стипендию, а потом пойти работать в Яндекс или еще куда нибудь.
читайте:
Т. Кормен "Алгоритмы построение и анализ" (За лето первые 100 страниц - уже здорово)
Тренируйтесь:
acmp.ru/
Пишите для себя: почему бы не решать домашние задания по алгебре на python
Подумайте о том, чтобы провести следующее лето в ЛКШ