记忆口诀：二三五七一十一，十三十九又十七，二三二九三十一，三七四三和四一，四七五三五十九，六一六七手拉手，七一七三和七九，还有八三和八九，最后八九九十七。
质数（素数）：大于1的自然数中，只有1和它本身两个因数的数，如 2、3、5、7、11、13…。最小的质数是 2（也是唯一的偶质数）。
合数：除了1和本身还有其他因数，如 4=2×2、6=2×3。1 既不是质数也不是合数。
判断方法：只需用 2 到 √n 之间的质数试除，都不能整除即为质数。如判断 97：√97≈9.8，试除 2、3、5、7 均不整除，所以 97 是质数。质数在密码学（RSA加密）、随机数、哈希算法中有重要应用。