大きな素数p,qが与えられたとき、その積n＝pqを計算することは容易である。