素数：修订间差异

2022年2月21日 (一) 15:37的版本

提示

本页面尚未完成，作者Rmolives仍在继续编辑，请不要对此页面进行大幅度的改动。

若一个正整数无法被除了1和它自身以外的任何自然数整除，则称该数为素数（Prime number），或称质数。

在整个自然数集合中，素数的数量不多，分布比较稀疏，对于一个足够大的整数N，不超过N的素数大约有[math]\displaystyle{ \frac{N}{\ln N} }[/math]个。

最简单的方法就是试除法，它作为最简单也最经典的确定性算法，是我们经常会使用的方法。

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;
}

2022年2月21日 (一) 15:36的版本（查看源代码） Rmolives（讨论 \| 贡献）无编辑摘要 ←上一编辑		2022年2月21日 (一) 15:37的版本（查看源代码） Rmolives（讨论 \| 贡献）无编辑摘要下一编辑→
第1行：		第1行：
			{{未完成\|Rmolives}}
	若一个正整数无法被除了1和它自身以外的任何自然数整除，则称该数为'''素数（Prime number）'''，或称'''质数'''。		若一个正整数无法被除了1和它自身以外的任何自然数整除，则称该数为'''素数（Prime number）'''，或称'''质数'''。