素数生成器
素数生成器:两种用法——生成前 N 个素数(最多 2000 个),或列出不超过 N 的所有素数(N 最大 100 万)。底层用埃氏筛法,出结果飞快,支持一键复制。学数论、出题目、写程序测试数据都方便。免费、无需登录。
前往「素数生成器」操作区 · 阅读对应指南:浏览器工具的联网与本地处理
适用范围
生成前 N 个素数,或不超过 N 的所有素数。具体支持的输入、格式和结果以工具页面说明为准。
处理与联网
首次打开需联网加载页面和必要脚本。本地处理指数据在当前浏览器运算,不等于任何环境都能离线;外部数据、模型和缓存要求以该工具说明为准。
使用方法
- 选择模式:前 N 个或不超过 N
- 输入数量或上限数值
- 查看素数列表,点复制按钮拷走
常见问题
- 前 N 个和不超过 N 有什么区别?
- 前 N 个是数个数,如前 5 个是 2、3、5、7、11;不超过 N 是划范围。页面上方可切换两种模式。
- 生成上限是多少?
- 个数模式最多 2000 个,范围模式最大到 100 万。埃氏筛在浏览器本地跑,这个量级瞬间出结果。
- 1 是素数吗?
- 不是。素数定义为大于 1 且只有 1 和自身两个因数的自然数,所以最小的素数是 2,也是唯一的偶素数。
返回哒哒工具箱,查看全部 114 款工具