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

如何快速判断一个较大的数是质数还是合数,例如359999
2024-12-15 21:34:28
推荐回答(5个)
回答1:

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

回答2:

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

回答3:

通常按以下步骤:1、不是偶数(2除外);2、不是5的倍数(末位数字不是0或5);3、不是3的倍数(各个数字之和不是3的倍数);……

回答4:

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

回答5:

比如350,350=200+150=10×20+15×10=2×5×2×2×5+3×5×2×5=2×5×5×(2×2+3),所以它不是质数!!!