在线判断质数（素数）

发布日期： 2016-10-24 更新日期： 2022-08-16 编辑：shuzhouliu 浏览次数： 257825

分类: 代数计算标签：素数质数

Help edit

APP说明

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

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

使用示例

请输入数字: 55

点击"计算"，输出结果

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

评论列表 (15)

zhangna998188 2024-09-15 09:57:15

0和负数计算不了、

0 1 条评论

1 条评论

zhangna998188 2024-09-15 10:01:40

第15个评论哈哈哈哈哈(^o^)/~

ABCDEFGHIJKLMN 2024-05-03 10:10:05

啊55555566535034709580386307830580387383能被2整除

0 0 条评论

0 条评论

ABCDEFGHIJKLMN 2024-04-27 13:42:56

999999999999999999999999999999999999是质数？！

0 0 条评论

0 条评论

a6617332290 2023-08-22 16:35:42

支持MarkDown语法

0 0 条评论

0 条评论

a774810492 2022-10-31 14:56:52

注意数据溢出的情况，数据溢出了都会输出可以被2整除

0 0 条评论

0 条评论

zhangna998188 2022-06-06 09:24:30

芒种

0 0 条评论

0 条评论

lezhe 2022-03-25 19:14:41

为什么999999999999999999999999999999999999999999997能被2整除

0 1 条评论

1 条评论

a6617332290 2023-08-22 16:36:43

数据溢出

orera 2021-04-08 23:54:30

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

0 1 条评论

1 条评论

star_road_xyz 2022-01-18 17:59:31

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

zhangna998188 2021-02-12 16:35:43

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

0 0 条评论

0 条评论

User1982 2021-02-03 10:38:54

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

1 2 条评论

2 条评论

ABCDEFGHIJKLMN 2024-05-03 10:11:13

对啊

zhangna998188 2021-02-12 16:36:55

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

zhangna998188 2020-05-31 10:10:47

怎么老失去响应？？？？？？？？？？？？？

0 0 条评论

0 条评论

chen6855 2020-04-15 19:11:15

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

2 0 条评论

0 条评论

yongheng2019 2019-07-14 17:12:42

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

2 0 条评论

0 条评论

yurzhang 2019-06-09 14:42:26

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

2 0 条评论

0 条评论

dzgzldc 2019-05-23 14:30:16

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

3 1 条评论

1 条评论

zhangna998188 2020-05-30 12:03:51

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

计算链接：在线判断质数（素数）

评价

在线判断质数（素数）

在线判断质数（素数）

APP说明

使用示例

请 登陆 后进行评论

请登陆后进行评论