[BunsanSpace]

The issue with RSA is mainly that not all primes are treated equally.

Certain primes are easier to factor which can weaken your encryption. That was the biggest one when we where taught RSA.

[nick__m]

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.

[adgjlsfhk1]

I don't think this is true any more. From what I've read, weak primes are rare enough at current RSA sizes that software generally doesn't check for them.