【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《质数与合数的基本概1》，欢迎阅读！
质数与合数的基本概念
知识点拨
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.wddqxz.cn/d625116552d380eb62946dc3.html
2023-04-17
