打开/关闭搜索
搜索
打开/关闭菜单
通知
打开/关闭个人菜单
查看“素数”的源代码
来自吾萌百科
查看
阅读
查看源代码
查看历史
associated-pages
页面
讨论
更多操作
←
素数
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您必须确认您的电子邮件地址才能编辑页面。请通过
参数设置
设置并确认您的电子邮件地址。
您可以查看和复制此页面的源代码。
{{未完成|Rmolives}} 若一个正整数无法被除了1和它自身以外的任何自然数整除,则称该数为'''素数(Prime number)''',或称'''质数'''。 在整个自然数集合中,素数的数量不多,分布比较稀疏,对于一个足够大的整数N,不超过N的素数大约有<math>\frac{N}{\ln N}</math>个。 == 质数的判定 == 最简单的方法就是试除法,它作为最简单也最经典的确定性算法,是我们经常会使用的方法。 <syntaxhighlight lang="c" line> int is_prime(n) { if (n < 2) return 0; for (int i = 2; i < sqrt(n); ++i) if (n % i == 0) return 0; return 1; } </syntaxhighlight> == 参考资料 == # 算法竞赛进阶指南,李煜东,21~22页 [[Category:数学]]
返回
素数
。