?。?）：隨機選取兩個100位(指十進制)以上的素數p和q；

???????? 產生素數的方法：根據修改的歐拉定理，如p為素數，則對于X的所有整數值，應滿足:pow（X，（p一1））=1modP。

?????? 這是一個必要條件而非充分條件，不過，如果有5個以上的X值能滿足上述條件，則P可基本斷定為素數。圖1是產生素數的流程圖，該流程圖表示，如果X從1一5之間變化時，均能滿足上述條件，則P為素數，否則將P十1，重復計算，直到獲得素數為止。由此求得p和q，其乘積即為n。

???????????????????????????????????
???????（2）：n = p * q 然后隨機選擇加密密鑰e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互質。

????? 檢查兩數是否互質的方法：檢查兩數的公約數以gcd是否為l，若是，則兩數互素。根據歐幾里德算法，如果a為n+c，則a和b的gCd等于b和C的gcd，即gcd(a，b)=gcdb(，c)，因此，gdc(a，b)可用每次運算的余數去除該運
算的除數來計算，這樣可以逐漸減少參加運算的操作數的數值，最后的非零余數即為公約。
如對40，31是否互素進行判斷，即計算gcd(40，31)。
第一次運算:40=31*l+9，即40/31的余數為9;
第二次運算:31=9*3+4，即31/9的余數為4;
第三次運算:9一*42+1，即9/4的余數為1。
因此，gcd(40，31)=1，40與31互素。
上述算法即使對根大的整數，也只需要不多的步驟即可得到結果。

?????? （3）：利用歐幾里德定理計算解密密鑰d, 滿足?
???????????????? e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) ，即ed的相乘值與( p - 1 ) * ( q - 1 ) 互質。