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

问题描述:

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

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