Определение простого числа. Простые числа представляют собой одно из самых интересных математических явлений, которое привлекает к себе внимание ученых и простых граждан на протяжении уже более двух тысячелетий. Несмотря на то, что сейчас мы живем в век компьютеров и самых современных информационных программ, многие загадки простых чисел не решены до сих пор, есть даже такие, к которым ученые не знают, как подступиться. Имеет ли этот ряд конец? Этот вопрос поставлен в IX книге «Начал» Евклид и там...

Введем несколько определений. Делители числа — это такие числа, на которые можно поделить исходное другое число. Покажем на примере. Рассмотрим число 6. Шесть можно разделить на 1, 2, 3 и 6 — это и есть делители числа. НОД (наибольший общий делитель). НОД ищется для двух и более чисел. Покажем на примере. Найдем НОД чисел 6 и 8. Для этого выпишем делители эти чисел: 6: 1, 2, 3 и 6; 8: 1, 2, 4 и 8; Общими делителями шести и восьми являются числа 1 и 2. Наибольшим общим делителем является число 2...