Розкладання натуральних чисел на прості множники

Основна теорема арифметики стверджує, що будь-яке натуральне число, більше одиниці, можна представити у вигляді добутку простих чисел, причому єдиним способом

Читати далі

Знаходження простих чисел використовуючи решето Ератосфена

Решето Ератосфена – алгоритм знаходження простих чисел на проміжку від 2 до заданого натурального числа n шляхом поступового викреслення складених чисел.

Читати далі