伪质数 编辑


伪素数是指满足素数的某种性质，但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理的合数，即费马伪素数。
6
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
强伪质数是指一种能通过米勒-拉宾检验的合数。所有质数都能通过这个检验，但有一小部分合数也能通过这个检验。根据费马小定理的推论，强伪质数也是伪质数。
强伪质数是指一种能通过米勒-拉宾检验的合数。所有质数都能通过这个检验，但有一小部分合数也能通过这个检验。根据费马小定理的推论，强伪质数也是伪质数。