2015-05-19 1023 浏览 0 评论 C# 线性筛法快速求出范围内的所有质数 质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。本文列举了几种求区间内所有质数的算法。一般方法验证质数我们根据质数的定义可以对某一自然数进行检测,方法如下:///<summary>///判断自然数是否是质数///</summary>///<paramname="n"> 需要判断的数 </param>///<returns> 是/否 </returns>publicstaticboolIsP 算法 质数