怎么判断一个数是不是质数

问题更新日期：2024-10-28 23:15:44

问题描述

精选答案

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个质数去除就可以了。

如143，这个数的个位是3，排除了被2、5整除的可能性，它各位数字的和是1+4+3=8，也不可能被3整除，通过口算也证明不能被7整除，当试除到11时，商正好是13，到此就可以断定143不是质数。

其他回答

俗心理工作室

正确而迅速地判断一个自然数是不是质数，在数的整除性这部分知识中，是一项重要的基本技能。

由于大于2的质数一定是奇数（奇数又不一定都是质数），所以，在判断一个自然数是不是质数时，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是合数；如果是奇数，那就有可能是质数。

其他回答

成考哥

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

0和1既不是质数也不是合数，最小的质数是2。

要判断一个数是否为质数，首先要看这个数有几个因数，如果这个数只有1和它本身两个因数，这个数就是质数，如果除了一和它本身之外还有其它因数成为合数。在讨论质数合数时一般不讨论0。

其他回答

考研我志气满满

质数:一个数只有1和它本身两个因数，这样的数就是质数。

也就是说只要一个数除了1和它本身之外再也找不到其它因数，这个数就是质数

例如51，除了1和51这两个因数，通过数字和5+1=6，很容易判断它还有因数3，所以它不是质数。

所以我们要非常熟悉2的倍数、3的倍数和5的倍数特征，一个数是不是质数，我们可以先通过这些特征看它是否有因数2、3或5，如果没有，再来用这个数除以7、11、13等看是否能整除，来判断它们是否有因数7、11、13……通过这种方法，一般能够解决。

其他回答

税务筹划好帮手

除了1和他本身再无其他公约数的即为质数，比如：3，5，7

其他回答

考研我志气满满

判断一个数是不是质数，就看他有几个约数，如果只有1和他本身，那就是质数