简单RSA

RSA加密需要用到质数

两个函数，第一个是常规的质数判断。第二个是埃拉托色尼筛选法

方法：

• （1）先把1删除（现今数学界1既不是质数也不是合数）
• （2）读取队列中当前最小的数2，然后把2的倍数删去
• （3）读取队列中当前最小的数3，然后把3的倍数删去
• （4）读取队列中当前最小的数5，然后把5的倍数删去
• （5）读取队列中当前最小的数7，然后把7的倍数删去
• （6）如上所述直到需求的范围内所有的数均删除或读取

 

 

检测较大质数——拉宾米勒质数检验，运用高等数学，且并非万无一失

 

 

简单RSA加密范例：