危险素数

危险素数（英语：Unsafe primes）是无法满足2p+1形式的一类素数，在这里p也是素数，也就是说，所有不是安全素数的素数就是危险素数。

开始的几个危险素数是：

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的素数都不是真正安全的，也没有所谓的危险差别。