如何快速分辨一大数是质数还是合数

2024-12-19 02:46:58
推荐回答(4个)
回答1:

判断大数是质数还是合数,最快的方法是查质数表。也可以依次用质数去试,看这个数有没有因数 2、3、5、7、……一直试到接近或等于这个数的平方根的质数为止。
如判断173是不是质数,可以依次用2、3、5、7、11、13去试,因为13×13=169,已经很接近173了,不用再用大于13 的质数去试了。2、3、5、7、11、13都不是173 的因数,所以173 是质数。

回答2:

是一大数吗?你拿无法比喻的数来分辨是质数还是合数,开玩笑。。。 →_→hehe←_←

回答3:

PrineQ[x]

回答4:

数字加起来总和是什么数就什么数