Найти числа, принадлежащие отрезку [a,b], количество делителей у которых является произведением двух простых чисел - C (СИ) - Ответ 3602343

#include <stdio.h>
#include <conio.h>
 
int div(int n)
{
    int count = 0;
    for (int d = 1; d <= n; d++)
        if ((n % d) == 0) count++;
    return count;
}
 
int main()
{
    int a = 0, b = 0;
    printf("a = "); scanf("%d",&a);
    printf("b = "); scanf("%d",&b);
 
    for (int n = a; n <= b; n++)
    {
        int k1 = 0, k2 = 0;
        for (int t = 1, cnt = div(n); t <= cnt; t++)
            if ((cnt % t) == 0  && div(t) == 2 && 
                div(t) == div(cnt/t))
            {
                if (k1 == cnt/t && k2 == t) continue;
                printf("n = %d, count = %d = %d x %d\n",n,cnt,t,cnt/t);
                k1 = t; k2 = cnt/t;
            }
    }
            
    _getch();
 
    return 0;
}