在线判断质数(素数)

在线判断质数(素数)

分类: 代数计算 更新时间: 2021-01-26

APP说明

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

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

使用示例

请输入数字: 55

点击"计算",输出结果

55 它不是质数因为它可以被5整除.

 

    请 登陆 后进行评论

评论列表 ( 10 )

 

   zhangna998188   2022-06-06 09:24:30      

芒种

0  

 

   lezhe   2022-03-25 19:14:41      

为什么999999999999999999999999999999999999999999997能被2整除

0  

 

   orera   2021-04-08 23:54:30      

效率太慢了,显然作者遍历了1到n之内的所有数,其实遍历1到sqrt(n)就行了

0  

   star_road_xyz    2022-01-18 17:59:31

1e18的数据也能秒出呀,应该用的Miller_Rabin和Pollard_Rho算法

 

   zhangna998188   2021-02-12 16:35:43      

新年快乐,牛年大吉🎆🍾️🎉🎊🎈

0  

 

   User1982   2021-02-03 10:38:54      

数字越大,结果可能就不够精确。比如我输入了211111111221111100000,结果显示 它不是质数因为它可以被另一个数整除2。这个程序有待改进!!!

0  

   zhangna998188    2021-02-12 16:36:55

末尾是0的数当然能被2整除!!!

 

   zhangna998188   2020-05-31 10:10:47      

怎么老失去响应?????????????

0  

 

   chen6855   2020-04-15 19:11:15      

54651321654651321231告诉我可以被2整除???

2  

 

   yongheng2019   2019-07-14 17:12:42      

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

2  

 

   yurzhang   2019-06-09 14:42:26      

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

2  

 

   dzgzldc   2019-05-23 14:30:16      

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

2  

   zhangna998188    2020-05-30 12:03:51

对对对对对对对对对对对对

 


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org