首页 生活常识

100以内的素数有哪些(如何快速找出素数)

100人浏览   2024-11-03 10:31:12

六上的“素数、合数与分解素因数”模块的学习中,教材引入了素数或叫质数的概念,它的定义为“大于1且只能被1和它自身整除的数”。


由于素数的快速识别,在本模块的学习中非常重要,因此我们将收集到的100以内的素数表与大家做一个分享。


这些素数都需要熟记,才能在练习中快速解题。而有些数字貌似是素数,但其实是个合数,例如91,91=13×7。


此外,如果让你在一组连续的数中,快速地找出其中所含的所有素数,你能有快捷的方法吗?接下来,我们和大家分享一个叫“埃拉托塞尼筛选法”的方法。


这个方法,需要先写出1到任意一个你所希望达到的数(例如30)为止的全部自然数,然后把从4开始的所有偶数划掉,再把能被3整除的数(3除外)划掉,接着把能被5整除的数(5除外)划掉......每个新选的素数就像一个“筛子”一样,筛除掉了数列中的非素数。这样一直划下去,最后剩下的数,除1以外全部都是素数了。


请注意,这个方法名称里有个筛子的“筛”,一下子就把这个方法的精髓给点了出来,它真的就像从沙子里筛石头那样,把素数给一步步地筛选出来了!当然,它本质上也是一种排除法,把不是素数的数一个个排除掉,剩下的就都是素数了。


以上就是素数表和找素数方法的分享,希望对大家能有所帮助。