来自曲延生的问题
【一个比较大的数,怎能判断出这个数是质数还是合数除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数】
一个比较大的数,怎能判断出这个数是质数还是合数
除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数
599算是很小的了,查下质数表就知道是不是质数,但是当一个数相当大的时候通常是采用费尔马小定理的逆命题来判断,例如判断172361764726387163725169是不是一个质数,那么用费尔马小定理的逆命题来判断会比试除法容易得多.
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30