(0) student number is 36

(1) 选择两个质数为，p=31, q=37，因为这两个质数越大，加密后就越难破解，所以选择小于40的最大的两个质数。
n = p*q = 31*37 = 1147
z = (p-1)(q-1) = 1080

(2) e=7,e是随机选择一个的整数，但是需要满足条件是1< e < z，且e与z 互质, 此时根据选择的e来计算d
即 e*d-kz = 1, 当e=7,z=1080时, 求得一组整数解为(463,3),所以，此时d为463。那么此时得到的公钥是(n,e) = (1147, 7)，私钥是(n,d) = (1147, 463)。加密的过程即是求如下未知量：m^e ≡ c (mod n) => 36^7 ≡ c (mod 1147), 此时求得c=657, 即为加密后的密文

(3) 解密的过程，即是求c^d ≡ m (mod n) => 657^463 ≡ m (mod 1147), 求得m=36