首页 > 寺庙

如何快速判断质数|

如何快速判断质数

查表法:

如何快速判断质数|

主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数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)


|如何快速判断质数

  

如何快速判断质数|
  • 如何快速判断平年和闰年|
  • 如何快速判断平年和闰年| | 如何快速判断平年和闰年| ...