しかし逆に、2つの大きな素数の積である自然数nが与えられたとき、n＝pqと素因数分解することは難しい。