质数怎么判断
2020-09-20：如何判断一个数是质数？
2020-09-20：如何判断一个数是质数？
2020-09-20：如何判断一个数是质数？#福大大架构师每日一题#
_articleamptimestamp1600613092ampuse_new_style1ampreq_id2020092022445101013107422315391A61ampgroup_id6874562185180217860
质数判断方法和技巧？
正确而迅速地判断一个自然数是不是质数，在数的整除性这部分知识中，是一项重要的基本技能。
由于大于2的质数一定是奇数（奇数又不一定都是质数），所以，在判断一个自然数是不是质数时，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是合数；如果是奇数，那就有可能是质数。
怎么判断一个数是不是质数？
正确而迅速地判断一个自然数是不是质数，在数的整除性这部分知识中，是一项重要的基本技能。
由于大于2的质数一定是奇数（奇数又不一定都是质数），所以，在判断一个自然数是不是质数时，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是合数；如果是奇数，那就有可能是质数。
如何判断一个大数是质数还是合数？
由于是大数，所以我们就很不容易分辩出一个数是质数还是合数。然而我们对这个数进行短除法，通过短除法，我们可以客易的分辨它是质数还是合数。通过短除后我们就可知道除1和它自身外，是否还有其它的除数能够整除它。有，它就是合数。无，它就是质数。如：
119它能被1、7、17、……119整除，所以它只能是合数。
127它只有1和127才能整除，因此，我们通过短除法就可以快速的分辨出一个大数是不是质数。
质数怎么判断？
1、查表法：
主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的便是100以内的全部质数。
2、试除法：
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。