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

一个比较大的数,怎能判断出这个数是质数还是合数
除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数
数学人气:153 ℃时间:2020-03-17 13:21:16
优质解答
599算是很小的了,查下质数表就知道是不是质数,但是当一个数相当大的时候通常是采用费尔马小定理的逆命题来判断,例如判断172361764726387163725169是不是一个质数,那么用费尔马小定理的逆命题来判断会比试除法容易得多.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版