在线判断质数(素数)

分类: 三角函数计算 更新时间: 2019-04-29

素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。

 

  Be logged in to post a comment !

Comment list ( 3 )

 

   yongheng2019

开发者告诉我1是质数?????


   Editor in   2019-07-14 17:12:42       0      

 

   yurzhang

当数字比较大的时候会卡死,推测用的是 O(n√n) 的算法,建议换成Miller Rabin素数测试


   Editor in   2019-06-09 14:42:26       0      

 

   dzgzldc

当位数达到16位后,会出现输入的数和实际计算数有偏差的问题。


   Editor in   2019-05-23 14:30:16       0      

 

评价

Copyright © 2014-2019 OSGeo中国中心 吉ICP备05002032号

Powered by TorCMS