C#编写的素数算法程序

首先，说明一下个人基于的一般性素数规律

1.  素数只可能是个位数为1、3、7、9的数值（这里不包含10以下的数），所以没有必要去检查个位数为0、2、4、5、6、8的数

2.  除了10以内的数，后面的素数不可能有连续的

3.  尾数1379的非素数也只可能是素数之积

 

下面是代码，欢迎评论

 

public static long FindPrime(long n){    long num = 1, count = 0, result = 0;    while (true)    {        if (count == n) break;        if (CheckPrime(num) == false)//不是素数        {            result = num;            num = num < 11 ? num + 1 : num + 2;//检查到10的时候+1，之后就保证num的个位数总是1、3、7、9之一        }        else        {            count++;            result = num;            num = num < 10 ? num + 1 : num + 2;//跟上面道理一样        }    }    return result;}//检查是否为素数public static bool CheckPrime(long n){    if (n == 1) return false;    if (1 < n && n <= 3) return true;    else    {        long i = 2;        while (n > i)        {            if (n % i == 0) return false;            if (i <= n / 2) { i = i <= 10 ? i + 1 : i + 2; continue; }//如果一个数是素数，只需要循环检查最多它的一般次数            else break;                                               //这里设置10之后i+2是为了减少循环次数，降低算法复杂度        }        return true;    }}

好了，到这里就结束了，当然这肯定不是什么很好的算法，只是贴出来分享而已