如何快速判断质数
查表法:
主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。
试除法:
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断14179是不是质数,就可以按从小到大的顺序用11……等质数去试除。一般情况下用20以内的11119这8个质数去除就可以了。
判断质数的最快方法
把它各个位都加起来,看能不能整除三,如果能,就不是质数。
看它末尾是不是0,2,4,5,6,8,如果是,也不是质数。
(因为末尾是偶数的,能被2整除;5或0的,能被5整除)
要背熟100以内的质数表。
如何快速判断平年和闰年
一般年份,看它是否为4的倍数。世纪年看它是否为400的倍数。
4的倍数的特点:
一个数的末两位是4的倍数,这个数就是4的倍数。
如:2018年,末尾两位是18,18不是4的倍数,所以2018年是平年。
如:2016年,末尾两位是16,16是4的倍数,所以2016年是闰年。
再如:2556年,末尾两位是56,56是4的倍数,所以2556年是闰年。2556÷4=539。
闰年的判定方法:
①、普通年能被4整除且不能被100整除的为闰年。(如2004年就是闰年,1900年不是闰年)
②、世纪年能被400整除的是闰年。(如2000年是闰年,1900年不是闰年)
③、对于数值很大的年份,这年如果能整除3200,并且能整除172800则是闰年。如172800年是闰年,86400年不是闰年(因为虽然能整除3200,但不能整除172800)
|如何快速判断质数
判断质数的最快方法 如何快速判断平年和闰年 如何快速判断质数