【一个比较大的数,怎能判断出这个数是质数还是合数除了是偶数,-查字典问答网
分类选择

来自曲延生的问题

  【一个比较大的数,怎能判断出这个数是质数还是合数除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数】

  一个比较大的数,怎能判断出这个数是质数还是合数

  除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数

1回答
2020-06-11 23:45
我要回答
请先登录
傅磊

  599算是很小的了,查下质数表就知道是不是质数,但是当一个数相当大的时候通常是采用费尔马小定理的逆命题来判断,例如判断172361764726387163725169是不是一个质数,那么用费尔马小定理的逆命题来判断会比试除法容易得多.

2020-06-11 23:50:06

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •