【焦点热闻】拟素数

互联网   2023-04-16 08:06:22


【资料图】

1、 一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。

2、所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足这个通性且是合数的自然数就叫做的拟素数(也称拟质数,英文Quasi Prime Number)。

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

相关新闻