【资料图】
1、 一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。
2、所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足这个通性且是合数的自然数就叫做的拟素数(也称拟质数,英文Quasi Prime Number)。
本文到此分享完毕,希望对大家有所帮助。
互联网 2023-04-16 08:06:22
【资料图】
1、 一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。
2、所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足这个通性且是合数的自然数就叫做的拟素数(也称拟质数,英文Quasi Prime Number)。
本文到此分享完毕,希望对大家有所帮助。