•因数一个数的因数最小是1,最大是它本身。一个数的因数的个数是有限的。倍数一个数的最小倍数是它本身,没有最大的倍数。倍数的个数是无限的。写出下面每个数的所有的因数:写出下面每个数的所有的因数:1的因数:()2的因数:()3的因数:()4的因数:()5的因数:()6的因数:()7的因数:()8的因数:()9的因数:()10的因数:()11的因数:()12的因数:()1,2,3,4,6,121,2,3,4,6,121,111,111,2,5,101,2,5,101,71,71,2,4,81,2,4,81,3,91,3,9111,31,31,21,21,2,3,61,2,3,61,51,51,2,41,2,4有一个因数的:1有二个因数的:2、3、5、7、11有两个以上因数的:4、6、8、9、10、12有一个因数的:1有二个因数的:2、3、5、7、11……有两个以上因数的:4、6、8、9、10、12……只有1和它本身两个因数的数只有1和它本身两个因数的数除了1和它本身外还有其它因数的数除了1和它本身外还有其它因数的数自然数自然数(按是不是2的倍数分类)(按是不是2的倍数分类)非0自然数非0自然数(按因数的个数分类)(按因数的个数分类)1194936173132465例1.找出100以内的质数,做一个质数表。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100例1.找出100以内的质数,做一个质数表。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100先去掉1再划去2的倍数(2除外)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100例1.找出100以内的质数,做一个质数表。23579111315171921232527293133353739414345474951535557596163656769717375777981838587899193959799再划去3的倍数(3除外)9152127333945515763697581879399例1.找出100以内的质数,做一个质数表。23579111315171921232527293133353739414345474951535557596163656769717375777981838587899193959799再划去3的倍数(3除外)例1.找出100以内的质数,做一个质数表。2357111317192325293135374143474953555961656771737779838589919597划去5的倍数(5除外)253555658595例1.找出100以内的质数,做一个质数表。2357111317192325293135374143474953555961656771737779838589919597划去5的倍数(5除外)例1.找出100以内的质数,做一个质数表。2357111317192329313741434749535961677173777983899197最后去掉7的倍数(7除外)497791例1.找出100以内的质数,做一个质数表。2357111317192329313741434749535961677173777983899197最后去掉7的倍数(7除外)2357111317192329313741434753596167717379838997例1.找出100以内的质数,做一个质数表。2357111317192329313741434753596167717379838997100以内的质数表埃拉托塞尼筛法质数有多少个?这个问题早在2000多年前就被古希腊著名数学家欧几里得解决了,他证明了质数有无数个。那么,怎样从自然数中把质数给找出来呢?公元前3世纪,古希腊数学家埃拉托塞尼想出一种有趣的方法:先把许多自然数按顺序列成一张数表,再按规则逐个划去不是质数的自然数,就得到这张数表中的全部质数。具体规则是:先划去1,因为1不是质数;1后面是2,它是最小的质数,应该保留,除2以外的2的倍数一定不是质数,应该划去;接下来的数是3,3是质数,应该保留,但除3以外的3的倍数一定不是质数,应该划去;……这样继续划下去,数表上剩下的就全是质数了。据说当时埃拉托塞尼经常把数表写在涂了白蜡的木板上,遇到需要划去的数,就在那个数的位置上刺一个孔。随着合数逐一被划去,木板上变得千疮百孔,像是一个神奇的筛子,筛掉了合数,留下了质数。所以人们将这种找质数的方法叫做埃拉托塞尼筛法。这是世界上最古老的一种找质数的方法。(1)质数只有()和它()两个...