Елена! Это все числа, которые ни на что не делятся, кроме себя и единицы. Пример: 1, 2,3,5,7,11,13,17,19 и так далее. В принципе, это всё, что нужно знать. Существуют таблицы простых чисел, есть алгоритм, позволяющий находить простые числа на любом отрезке, называется такой алгоритм "решетом Эратосфена", но это сложно. Для того, чтобы найти все простые числа до n, достаточно просеивание простыми, меньшими корня из n.
Помочь телеканалу
Задать вопрос
Оставить отзыв
Youtube «Школа Шишкиного Леса»
Онлайн-трансляция
Елена! Это все числа, которые ни на что не делятся, кроме себя и единицы. Пример: 1, 2,3,5,7,11,13,17,19 и так далее. В принципе, это всё, что нужно знать. Существуют таблицы простых чисел, есть алгоритм, позволяющий находить простые числа на любом отрезке, называется такой алгоритм "решетом Эратосфена", но это сложно. Для того, чтобы найти все простые числа до n, достаточно просеивание простыми, меньшими корня из n.