摘要

<正>素数,也被称为质数,是大于1且只能被1和它本身整除的自然数。人们很早就开始研究这类数字,欧几里得在2000多年以前用反证法证明了有无穷多个素数,著名的"哥德巴赫猜想"与素数有密切关系,著名的"黎曼猜想"也与素数有关系……要确定某个数是不是素数,如果数字小一点还好办,数字大了就很不好办。比如,对于2013,我们不能用所有比它小的正整数除它一遍吧?有人猜它是素数,可实际上它并不是,它还能被11和183整除。