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

Необходимо определить, является ли данное натуральное число простым. Простое число — это положительное целое число большее единицы, которое делится нацело только на единицу и на само себя. Простое число имеет ровно два положительных делителя: единица и само число. Например, числа 2, 3, 5, 7 являются простыми, поскольку имеют только такие делители. Число 4 не является простым, потому что кроме единиц и самой четвёрки, у неё ещё есть делитель 2. Описание проблемы: Нам дано некоторое число n, и наша цель — выяснить, простое оно или нет...