在RSA密码系统中，公共模数参数n的值为3007。如果还知道φ(n)= 2880，其中φ()表示欧拉Totient函数，则n的质因数大于50是 _________ 。
注意：这是数值类型的问题。
(A) 97
(B) 31
(C) 37
(D) 91答案： (A)
说明：鉴于，
n = p * q = 3007 ... ... (1) 和，
φ(n) = (p - 1) * (q - 1) = 2880 ... ... (2)
→ pq - p - q + 1 = 2880
→ 3007 - p - q + 1 = 2880
→ p + q = 128 ......(2) 使用公式(1)和(2)，
→ (3007 / q) + q = 128
→ q2 - (128*q) + 3007 = 0 在解决上述方程式时：
q = 31, 97 97大于50。
因此，选项(A)是正确的。这个问题的测验