Question

341062939是质数吗？

Answer 1

首先明白质数是什么？质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
怎样判断一个数是不是质数？
1、查表法：
主要是指查“质数表”。
2、试除法：
在手头上没有质数表的情况下，可以用试除法
按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
3、排除法（根据质数的性质）
所有大于10的质数中，个位数只有1,3,7,9。
综上，在试除法出到7时，可以整除得到48723277，因此不是质数