素数,指的是除了1和它本身之外不能被其它自然数整除的一类正整数。简单来说,素数就是只能被1和它本身整除的数字。那素数有些什么有趣的特性呢?
首先,素数有无穷多个。证明方法是反证法:如果素数只有有限个,那么将其乘起来再加1,得到的数一定是合数,但是此数与所有的素数都不同,与假设矛盾,所以素数必定无穷多个。
其次,素数的分布不确定。如果我们选取区间[1,n]中的所有数字,那么[1,n]中素数的个数通常是难以预计的,也就是说,它们像是随机分布的。
此外,素数还有一个特性,在密码学中有着广泛的应用:两个大素数相乘的结果难以被破解。这也是现代RSA密码算法的核心。