质数就是能被他本身和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
100以内质数记忆法 100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们。
一、规律记忆法 首先记住2和3,而2和3两个质数的乘积为6。
100以内的质数,一般都在6的倍数前、后的位置上。
如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数。
由此可知:100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数。
根据这个特点可以记住100以内的质数。
二、分类记忆法 我们可以把100以内的质数分为五类记忆。
第一类:20以内的质数,共8个:2、3、5、7、11、13、17、19。
第二类:个位数字是3或9,十位数字相差3的质数,共6个:23、29、53、59、83、89。
第三类:个位数字是1或7,十位数字相差3的质数,共4个:31、37、61、67。
第四类:个位数字是1、3或7,十位数字相差3的质数,共5个:41、43、47、71、73。
第五类:还有2个持数是79和97。
C语言求100以内素数的问题欢迎分享,转载请注明来源:内存溢出
评论列表(0条)