Количество чисел на промежутке, у которых 3 различных простых делителя

def resheto():
    n = 300
    a = [1] * (n + 1)
    a[0], a[1] = 0, 0
    for i in range(2, n):
        k = i * 2
        while k <= n:
            a[k] = 0
            k += i
    b = []
    for i in range(2, n):
        if a[i] == 1:
            b.append(i)
    return b
 
prost = resheto()
k = 0
for i in range(22001, 89001):
    a = []
    for j in prost:
        if i % j == 0:
            a.append(j)
    if len(a) == 3:
        k += 1
print(k)

def poisk_prost(n):
    for j in range(2, int(n * 0.5) + 1):
        if (n % j == 0):
            return j
    return n
 
 
counter = 0
 
for i in range(22001, 89001):
    t = i
    d = poisk_prost(t)
    delitel = 1
    while (d != t):
        t //= d
        y = d
        d = poisk_prost(t)
        if (d != y):
            delitel += 1
    if (delitel == 3):
        counter += 1
print(counter)

print(26152)

def isPrime(n):
    if n % 2 == 0:
        return n == 2
    d = 3
    while d * d <= n and n % d != 0:
        d += 2
    return d * d > n

def primes(n):
    sieve = [True] * n 
    for i in range(3, int(n ** 0.5) + 1, 2):
        if sieve[i]:
            sieve[i * i::2 * i] = [False] * ((n - i * i - 1) // (2 * i) + 1)
    return [2] + [i for i in range(3, n, 2) if sieve[i]] 
 
 
def fun(arr, pr1):
    tmp = []
    for n in arr:
        num = n
        for d in pr1:
            if num % d == 0:
                while num % d == 0:
                    num //= d 
                if num != 1:
                    tmp.append(num)
                break
    return tmp
    
 
pr = primes(14833)
pr1 = primes(210)
res = list(range(22001, 89001))
res = fun(fun(res, pr1), pr1)
res1 = fun(res, pr1)
print(len(res) - len(res1))