Для программы использовал "продвинутый" алгоритм, придуманный ранее для третьей задачи Эйлера. Сразу получил высокую скорость вычисления. Условия задачи "Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-е простое число - 13. Какое число является 10001-м простым числом?" Функция, определяющая, является ли число простым Для удобства работы в программе использовал библиотеки <stdbool.h> и <math.h>, подробнее об их использовании уже писал ранее. Простые числа, как следуют из их определения, делятся только на 1 и на самих себя...

Рассмотрим решение задачи на простые числа, так как это одна из самых распространённых тем в олимпиадном программировании. Читаем условие задачи: Давайте сначала напишем функцию, которая проверяет, является ли число простым. Напомню определение простого числа: Простое число — это натуральное число, имеющее ровно два различных натуральных делителя. Иначе говоря, натуральное число a является простым, если оно отлично от 1 и делится без остатка только на 1 и на самого себя. Таким образом, необходимо проверить делимость числа a на все числа от 2 до a (не включая)...