For a safe prime q = 2p + 1, the number q − 1 naturally has a large prime factor, namely p, and so a safe prime q meets part of the criteria for being a strong prime.
Koska turvallinen alkuluku on muotoa q = 2p + 1, on luvulla q − 1 luonnollisesti suuri alkulukutekijä, nimittäin p, ja näin ollen turvallinen alkuluku q täyttää osan vahvan alkuluvun kriteereistä.