Аннотация:
Натуральное число называется полупростым, если оно является произведением двух простых чисел (возможно равных между собой). Обозначим через $g(y)$ вероятность того, что случайно выбранное натуральное числа $y$ является полупростым. В этой статье выведем асимптотическую формулу для вычисления $g(y)$ и оценим ее точность при различных значениях $y$. Также вводим понятие сильно полупростого числа как произведения двух простых чисел большой размерности и изучим распределение сильно полупростых чисел.
Ключевые слова:полупростые числа, сильно полупростые числа, распределение полупростых чисел, факторизация целых чисел, метод шифрования RSA.