Простые числа - это математическая концепция, описывающая положительные целые числа, которые могут быть равномерно разделены только на два других целых числа (или множителя). Например, число 2 является простым числом, потому что его можно разделить только на себя и 1. Другое простое число - 7. Простые числа важны во многих областях математики, включая криптографию, создание и взлом кодов.
Найдите квадратный корень из числа, которое вы хотите проверить, с помощью компьютера или калькулятора. Если квадратный корень - это целое число, то вы знаете, что это не простое число, и можете отказаться от него. В противном случае число все равно могло быть простым, поэтому переходите к шагу 3.
Разделите число, которое вы проверяете, по одному на каждое число от 2 до квадратного корня из проверенного числа. Одна из черт чисел заключается в том, что если они имеют факторная пара, один из множителей должен быть меньше или равен квадратному корню. Итак, если вы проверите все числа до квадратного корня, вы можете быть уверены, что это простое число. Например, квадратный корень из 23 составляет около 4,8, поэтому вы должны проверить 23, чтобы увидеть, можно ли его разделить на 2, 3 или 4. Этого не может быть, поэтому 23 - простое число.
Это решает проблему, но очень трудозатратно, особенно если вы хотите проверить сразу много чисел. По этой причине древнегреческий математик создал метод, упрощающий задачу.
Определитесь с диапазоном чисел, которые вы хотите проверить, и разложите их на квадратной сетке. Как и в первом методе, вам нужно будет найти квадратный корень, чтобы решить, какой ширины сделать сетку: ваша работа будет короче, если сетка будет максимально приближена к идеальному квадрату.
Например, чтобы проверить все числа от 1 до 25 на простые числа, сделайте следующую сетку 5x5:
Обведите 2, потому что 2 простое число. Теперь вычеркните знаком X каждое число, которое можно без остатка разделить на 2. Итак, зачеркните 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Эти числа не могут быть простыми, потому что их можно разделить на число, отличное от 1 и самих себя; а именно 2.
Обведите 3 и повторите предыдущий шаг, вычеркнув все числа, кратные 3, которые еще не зачеркнуты.
Пропустите 4, потому что оно зачеркнуто, и обведите следующее не зачеркнутое число (5). Это простое число. Продолжайте, пока все числа на вашей диаграмме не будут обведены или перечеркнуты. Если вы сделали диаграмму идеально квадратной, это должно произойти примерно в то время, когда вы закончите первую строку.