摘要: 正确而迅速地判断一个自然数是不是质数,在数的整除性这部分知识中,是一项重要的基本技能。 由于大于2的质数一定是奇数(奇数又不一定都是质数),所以,在判断一个自然数是不是质数时,首先要看它是奇数还是偶数。如果是大于2的偶数,这个数肯定不是质数,而是合数;如果是奇数,那就有可能是质数。在这种情况下,一般使用以下两种方法: (1)查表法: 主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至500的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是50... 阅读全文
posted @ 2012-10-07 10:35 ZH奶酪 阅读(8121) 评论(0) 推荐(0) 编辑