Как распознать полупростые числа среди натуральных чисел?

Чтобы распознать полупростое число среди натуральных чисел, нужно проверить, является ли оно произведением двух простых чисел. www.geeksforgeeks.org kpfu.ru Оба простых числа могут быть равны между собой. ru.wikipedia.org

Один из подходов к проверке: www.geeksforgeeks.org

1. Ввести положительное целое число N. www.geeksforgeeks.org
2. Выполнить итерацию от 2 до N/2 и проверить, делится ли N на любое из чисел в диапазоне. www.geeksforgeeks.org
3. Затем проверить, являются ли и делитель, и частное простыми числами. www.geeksforgeeks.org Если да, то число является полупростым. www.geeksforgeeks.org В противном случае — нет. www.geeksforgeeks.org

Также полупростые числа не имеют множителей, выступающих в качестве составного числа кроме себя самих. ru.wikipedia.org