Основна теорема арифметики стверджує, що будь-яке натуральне число, більше одиниці, можна представити у вигляді добутку простих чисел, причому єдиним способом
Читати даліTag: просте число
Розкладання чисел на прості множники
Слід запам’ятати, що будь-яке складене число можна розкласти на прості множники і причому єдиним чином, з точністю до перестановки…
Читати даліЗнаходження простих чисел використовуючи решето Ератосфена
Решето Ератосфена – алгоритм знаходження простих чисел на проміжку від 2 до заданого натурального числа n шляхом поступового викреслення складених чисел.
Читати далі