伪素数素因子个数_伪素数_今日精选

(资料图片仅供参考)

1、"对自然数x和1个与其互素的自然数a，假如x 整除 a^(x-1) - 1，则称x是1个以a为底的伪素数或关于a的伪素数。

2、x=1009, a=1009 x和a不是互素，不满足前提条件，因此结论也是假的"。

本文到此分享完毕，希望对大家有所帮助。