安全素数 (1～10000)

p と (p - 1) / 2 との両方が素数．

p を安全素数 (p - 1) / 2 をソフィー・ジェルマン素数という．

5	7	11	23	47	59	83	107	167	179	227	263	347	359	383	467	479	503	563	587	719	839	863	887	983
1019	1187	1283	1307	1319	1367	1439	1487	1523	1619	1823	1907	2027	2039	2063	2099	2207	2447	2459	2579	2819	2879	2903	2963	2999
3023	3119	3167	3203	3467	3623	3779	3803	3863	3947	4007	4079	4127	4139	4259	4283	4547	4679	4703	4787	4799	4919	5087	5099	5387
5399	5483	5507	5639	5807	5879	5927	5939	6047	6599	6659	6719	6779	6827	6899	6983	7079	7187	7247	7523	7559	7607	7643	7703	7727
7823	8039	8147	8423	8543	8699	8747	8783	8819	8963	9467	9587	9743	9839	9887