Skip to main content
CalculoraCalculora
Конвертер валют
CalculoraCalculora

Ваша универсальная платформа калькуляторов. Бесплатные, быстрые и точные инструменты для любых нужд.

100% конфиденциально — все вычисления в вашем браузере, данные не отправляются на серверНавсегда бесплатно — без платного доступа, без подписок, без необходимости аккаунта

Популярное

  • Калькулятор ИМТ
  • Кредитный калькулятор
  • Калькулятор возраста
  • Ипотечный калькулятор
  • Калькулятор процентов
  • Инженерный калькулятор

Математика

  • Статистический Калькулятор
  • Решение уравнений
  • Калькулятор дробей
  • Калькулятор Простых Множителей
  • Калькулятор НОД и НОК
  • Калькулятор Логарифмов

Финансы

  • Калькулятор Финансовая Независимость Ранний Выход на Пенсию
  • Калькулятор долгового снежного кома
  • Инвестиционный калькулятор
  • Пенсионный калькулятор
  • Калькулятор зарплаты
  • Калькулятор окупаемости инвестиций

Правовая информация

  • Посмотреть все
  • Категории
  • Конвертер валют
  • Карта сайта
  • Игры и инструменты для веселья
  • О нас
  • Контакты
  • Политика конфиденциальности
  • Условия использования

Языки

  • 🇺🇸English
  • 🇸🇦العربية
  • 🇪🇸Español
  • 🇩🇪Deutsch
  • 🇫🇷Français
  • 🇮🇳हिन्दी
  • 🇮🇩Bahasa Indonesia
  • 🇯🇵日本語
  • 🇰🇷한국어
  • 🇧🇷Português
  • 🇷🇺Русский
  • 🇹🇷Türkçe
  • 🇨🇳中文

© 2026 Calculora. Все права защищены.

Built with — 100% free

Без серверов — полностью статичный сайт, нулевой сбор данных

  1. Главная
  2. Математические калькуляторы
  3. Калькулятор Простых Множителей

Калькулятор Простых Множителей

Разложите любое число на простые множители с пошаговым решением и количеством делителей.

Что такое Калькулятор Простых Множителей?

Prime factorization is one of the most fundamental concepts in number theory — the mathematical study of integers and their properties. The Fundamental Theorem of Arithmetic states that every integer greater than 1 can be expressed as a unique product of prime numbers. This uniqueness makes prime factorization indispensable across mathematics and computer science.

This calculator uses trial division — testing divisibility by each prime starting from 2 — to systematically find all prime factors. The result is displayed in exponential form and as a complete step-by-step division walkthrough.

In the digital age, prime factorization has taken on critical importance in cryptography. The RSA algorithm — which secures most internet communications — relies on the mathematical fact that while multiplying two large primes is trivial, factoring their product is computationally infeasible for large enough numbers.

Формула

Every integer n > 1 can be uniquely written as:
n = p₁^a₁ × p₂^a₂ × ··· × pₖ^aₖ
 
where p₁ < p₂ < ··· < pₖ are distinct primes and a₁, a₂, ..., aₖ ≥ 1.
 
Number of divisors: τ(n) = (a₁+1)(a₂+1)···(aₖ+1)

Как рассчитать

  1. Enter any positive integer from 2 to 10,000,000.
  2. The algorithm starts by dividing by 2, the smallest prime.
  3. Each time the number divides evenly, the divisor is recorded as a factor.
  4. When 2 no longer divides evenly, the algorithm tries 3, 5, 7, 11, ...
  5. This continues until the remaining number equals 1 or is itself prime.
  6. The factorization is written in exponential form: n = p₁^a₁ × p₂^a₂ × ...
  7. Divisors are counted using the formula τ(n) = (a₁+1)(a₂+1)···(aₖ+1).

Пример

Factorize 360: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 is prime. Result: 360 = 2³ × 3² × 5¹. Divisors: (3+1)(2+1)(1+1) = 24.

Объяснение ключевых терминов

Prime number
An integer > 1 with no factors other than 1 and itself
Composite number
An integer > 1 that is not prime
Fundamental Theorem of Arithmetic
Every integer > 1 has a unique prime factorization
Trial division
Factorization algorithm testing divisibility by successive primes
Exponent
In p^a, the exponent a counts how many times prime p appears
Divisor function τ(n)
Counts the total number of positive divisors of n

Частые случаи использования

  • Simplifying fractions to lowest terms
  • Finding GCD and LCM of numbers
  • RSA encryption and public-key cryptography
  • Solving number theory problems in mathematics competitions
  • Understanding divisibility rules in mathematics
  • Algebraic factoring and polynomial simplification

Часто задаваемые вопросы

What is prime factorization?
Prime factorization expresses a number as a product of its prime factors. Every integer > 1 has a unique prime factorization — the Fundamental Theorem of Arithmetic. Example: 360 = 2³ × 3² × 5.
What is a prime number?
A prime number is a natural number greater than 1 with no positive divisors other than 1 and itself. The first primes are 2, 3, 5, 7, 11, 13, 17, 19, 23... There are infinitely many primes (Euclid, ~300 BC).
How is prime factorization used in real life?
Prime factorization is used in RSA cryptography (internet security), simplifying fractions, finding GCD and LCM, and number theory. Modern internet security relies on the difficulty of factoring large numbers.
How do I count divisors from prime factorization?
If n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, then the number of positive divisors is (a₁+1)(a₂+1)···(aₖ+1). Example: 12 = 2² × 3¹ has (2+1)(1+1) = 6 divisors.

Похожие инструменты

Это было полезно?
Калькулятор процентов
Инженерный калькулятор
Калькулятор дробей
Калькулятор степеней
Матричный калькулятор
Решение уравнений
Калькулятор Простых Множителей – Разложение с Шагами