Question

如何快速判断一个较大的数是质数还是合数？

如何快速判断一个较大的数是质数还是合数，例如359999

Answer 1

359999不是质数。
找到一个接近于这个数的完全平方数，然后在0到那个完全平方数内的所有整数一一试除，除1以外能除得下的，则为合数。由于历代数学家没有找到一个公式可以判断一个数是否为质数，所以只能用试除的方式去检验。

Answer 2

因为31×31=961，是1000以内的最大完全平方数，所以，只要判断这个三位数是否是31以内（含）的质数的倍数就行了。如果它是某一个质数的倍数，那么它就是合数；如果它不是31以内（含）任何质数的倍数，那么它就是一个质数。

Answer 3

通常按以下步骤：1、不是偶数（2除外）；2、不是5的倍数（末位数字不是0或5）；3、不是3的倍数（各个数字之和不是3的倍数）；……

Answer 4

质数只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身何其它两个整数的乘积。例如，15＝3×5，所以15不是素数

Answer 5

比如350，350=200＋150=10×20＋15×10=2×5×2×2×5＋3×5×2×5=2×5×5×（2×2＋3），所以它不是质数！！！