Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Что такое простое число вы все, наверное знаете. Это натуральное число, у которого только два делителя 1 и само это число. Алгоритм определения, является ли это число целым не сложен. Нужно поискать его делители. Если их нет (кроме указанных выше), то число простое. Общая постановка задачи будет такой: нужно найти все простые числа от 2 до заданного числа n...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Ранее мы рассматривали алгоритм вычисления НОД (наибольший общий делитель). Нам понадобиться этот материал, так что в начале почитайте статью о НОД. НОК - наименьшее общее кратное. Другими словами, если у нас есть два числа a и b, то N будет называться НОК, если оно 1) делится и на a, и на b, 2) оно наименьшее из всех чисел, которые делятся и на a, и на b...