质数与合数的基本概念 知识点拨 1. 质数与合数 一个数除了1和它本身,不再有别的约数,这个数叫做质数(也叫做素数).一个数除了1和它本身,还有别的约数,这个数叫做合数.要特别记住:0和1不是质数,也不是合数.常用的100以内的质数:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,共计25个;除了2其余的质数都是奇数;除了2和5,其余的质数个位数字只能是1,3,7或9. 考点:⑴ 值得注意的是很多题都会以质数2的特殊性为考点. ⑵ 除了2和5,其余质数个位数字只能是1,3,7或9. 2. 判断一个数是否为质数的方法 根据定义如果能够找到一个小于p的质数q(均为整数),使得q能够整除p,那么p就不是质数,所以我们只要拿所有小于p的质数去除p就可以了;但是这样的计算量很大,对于不太大的p,我们可以先找一个大于且接近p的平方数K2,再列出所有不大于K的质数,用这些质数去除p,如没有能够除尽的那么p就为质数. 例如:149很接近1441212,根据整除的性质149不能被2、3、5、7、11整除,所以149是质数. 本文来源:https://www.wddqw.com/doc/d625116552d380eb62946dc3.html