WayneShao 的博客

记录精彩的程序人生
质数 0 篇文章

C# 线性筛法快速求出范围内的所有质数

质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。本文列举了几种求区间内所有质数的算法。一般方法验证质数我们根据质数的定义可以对某一自然数进行检测,方法如下:///<summary>///判断自然数是否是质数///</summary>///<paramname="n"> 需要判断的数 </param>///<returns> 是/否 </returns>publicstaticboolIsP