质数与合数的基本概1

时间:2023-04-17 04:06:14 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
质数与合数的基本概念



知识点拨

1 质数与合数



一个数除了1和它本身,不再有别的约数,这个数叫做质数(叫做素数).一个数除了1和它本身,还有别的约数,这个数叫做合数.要特别记住:01不是质数,也不是合数.常用的100以内的质数:2357111317192329313741434753596167717379838997,共计25个;除了2其余的质数都是奇数;除了25,其余的质数个位数字只能是1379.

考点: 值得注意的是很多题都会以质数2的特殊性为考点.

除了25,其余质数个位数字只能是1379.

2. 判断一个数是否为质数的方法

根据定义如果能够找到一个小于p的质数q(均为整数),使得q能够整除p那么p就不是质数,所以我们只要拿所有小于p的质数去除p就可以了;但是这样的计算量很大,对于不太大的p,我们可以先找一个大于且接近p的平方数K2再列出所有不大于K的质数,用这些质数去除p,如没有能够除尽的那么p就为质数.

例如:149很接近1441212,根据整除的性质149不能被235711整除,所以149是质数.




本文来源:https://www.wddqw.com/doc/d625116552d380eb62946dc3.html