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.