首页 - 娱乐 > c语言判断素数(C语言中素数的求法是什么)

c语言判断素数(C语言中素数的求法是什么)

发布于:2024-07-28 18:28:01 来源:互联网

求小素数可用试除法,即若该数p没有不大于根号p素因子,则p为素数。但试除法不适用于求大素数,因为此法太繁琐,例如要判断一个100位的自然数,就需要把50位以下的素数试除一遍,这几乎是不可能的。所以确定大数的素性一般用费马小定理,即若c^p(modp)余c,则p绝大多数为素数(有个别伪素数大部可排除)。例如2^7=128(mod7)=2 ,则7为素数。如确定上千万位的梅森素数就是用的此法.

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如有侵权行为,请第一时间联系我们修改或删除,多谢。

相关文章