%I#33 2012年3月31日10:27:23

%S 1,1,1,3,1,5,2,3,3,9,11,5,3,4,15,3,17,3,5,9,21,2,15,15,11,9,5,7,3，

%第29,8,9,15,15,3,35,17,11,6,39,5,41,9,9,21,45,4,35,15,15,11,51,9,27,10页，

%17、27、57、3、59、29、15、16、33、9、65、15、21、15、69、6、71、35、15、17、45、11、77、12

%N当一个安全素数p除以N（对于p>2*N+1）时，可能存在的不同余数。

%C如果满足两个条件，数字r可以是除法p/n的余数（对于n>0和安全素数p>2*n+1）：

%C 1）r与n互素，

%C2）（r-1）/2是n的互质（假设r-1是偶数）或（n+r-1）/2是n的互质（假设n+r-l是偶数的）。

%如果其中一个条件不满足，那么p或（p-1）/2不是质数。

%如果n1和n2是互质，则根据中国余数定理，a（n1*n2）=a（n1）*a（n2）。

%H Krzysztof Ostrowski，n=1..10000的n，a（n）表</a>

%e a（60）=3，因为在将某个安全素数p除以60时，只有三个不同的余数（23、47和59）。除5、7和11外，所有安全素数都是如此。

%Y参考A005385、A000010。

%K nonn，多个

%O 1,5型

%A _Krzysztof Ostrowski，2011年4月24日