-
素数（质数）定义：一个大于1的自然数，除了1和它本身外，没有其他因数的数。
-
素数的性质：
- 素数只能被1和它本身整除。
- 素数大于1。
- 素数不能被其他自然数整除。
- 素数是无限的，即素数的个数是无穷的。
- 质数的判定方法：
- 试除法：对于一个大于1的自然数n，如果在2到√n之间找不到任何整数能整除n，则n是素数。
- 费马小定理：若p为素数，且a是大于0小于p的任意整数，则a^(p-1) ≡ 1 (mod p)。若a^(p-1)不等于1，则p一定不是素数。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>