您现在的位置是：首页 > 新闻 > 正文
c语言判断素数(C语言中素数的求法是什么)
2022-09-12 05:58新闻
简介 求小素数可用试除法，即若该数p没有不大于根号p素因子，则p为素数。但试除法不适用于求大素数，因为此法太繁琐，例如要判断一个100位的自然数，就需要把50位以下的素数试除一遍...
求小素数可用试除法，即若该数p没有不大于根号p素因子，则p为素数。 但试除法不适用于求大素数，因为此法太繁琐，例如要判断一个100位的自然数，就需要把50位以下的素数试除一遍，这几乎是不可能的。 所以确定大数的素性一般用费马小定理，即若c^p(modp)余c，则p绝大多数为素数（有个别伪素数大部可排除）。 例如2^7=128(mod7)=2 ,则7为素数。 如确定上千万位的梅森素数就是用的此法.
