原子说——相信事物不可分割——不仅指导着古希腊人研究物质而且指导着他们对数的研究。欧几里得及其同时代人认识到，某些整数如 2，3，5，7及11是根本不能被除尽的。这些只能被它们自身和1整除的数被称为素数。那些不是素数的数——如4，6，8，9，10等等——有另外的除数。这些数被称作合成数（非素数），因为它们每个数都各自由某些素数“合成”。例如，4＝2×2，6＝2×3，8＝2×2×2，9＝3×3，及10＝2×5。
1985年9月，当休斯敦的谢夫隆地球科学公司对被称为克雷X－MP型的新式巨型计算机进行使用检验时，它在以每秒做4亿次运算的速度工作了3个多小时后发现了人（或机器）所知的最大素数。
