4 ms·

I will give you an algorithm that can factor any prime: let's p be a prime. return the set {1,p}. I think you meant factor the semi-prime.