危险素数

开始的几个危险素数是：

2,3,13,17,19,29,31,37,41,43,53,61,67,71,73,79,89,97,101,103,109,113,127,131,137,139,149,151,157,163,173,181,191,193, 197,199,211,223, 229,233,239,241,251,257,269,271, 277,281, 283, 293,307,311,313,317, 331,337（OEIS中的数列A059456）

危险素数之所以叫它们是“危险”素数，原因来自安全素数。

安全素数之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些因子分解的算法（如Pollard Rho算法）的计算时间部份取决于被分解数的质因子减去一的因子大小，而若被分解的数以一个安全素数2p+1作为因子，由于此素数减去一有一个大素数p做为因子，计算时间将会变多，反之不是安全素数的数要计算时间将会变的比较少，所以才称危险素数

严格来说任何一个小于10的素数都不是真正安全的，也没有所谓的危险差别。