понедельник, 11 апреля 2011 г.

Является ли число простым

Для начала скопируем таблицу простых чисел, меньших 1 000 (например, отсюда).

Таким образом максимально возможное для проверки число не должно превышать 1 000 000.

Получилось так




Теперь отформатируем нашу таблицу так, чтобы простые делители проверяемого числа выделялись другим цветом.

Для этого выделяем таблицу (у меня это область B8:G35), заходим "Меню" - "Формат" - "Условное форматирование", пишем такую формулу:

=ОСТАТ($B$4;B8)=0

и определяем формат



Теперь вводим интересующее нас число. Получаем в результате



Правда такой способ не покажет простые делители исходного числа, которые больше 1000.

Но если выделенных чисел нет, то проверяемое число простое. Что и требовалось.

Другой способ описан в статье "Определяем простое ли число с помощью формул массива".



Похожие по тематике посты - еще почитать:

Комментариев нет:

Отправить комментарий