KMP演算法的C#實現方法
如何運用KMP演算法實現C#呢?下面小編為大家整理了KMP演算法的C#實現方法,希望能幫到大家!
C#實現大數字的`運算
1、新增引用:
2、新增名稱空間:using rics;
3、例項:
3.1判斷一個數字是不是質數
複製程式碼 程式碼如下:
static void Main(string[] args)
{
eLine("請輸入一個很大的數字:");
string bigNumber = Line();
BigInteger bigInteger = e(bigNumber);
bool isNumber=false;
for (BigInteger i = 2; i < (bigInteger, 2);i++ )
{
if (bigInteger % i == 0)
{
isNumber = true;
break;
}
}
if (isNumber)
{
eLine("不是質數");
}
else
{
eLine("是質數");
}
Line();
}
3.2實現兩個大數的加減乘除
複製程式碼 程式碼如下:
static void Main(string[] args)
{
e("請輸入第一個大數字:");
string bigNum1 = Line();
BigInteger bigInt1 = e(bigNum1);
e("請輸入第二個大數字:");
string bigNum2 = Line();
BigInteger bigInt2 = e(bigNum2);
e(ine);
BigInteger addNum = bigInt1 + bigInt2;
BigInteger subNum = bigInt1 - bigInt2;
BigInteger purNum = bigInt1 * bigInt2;
BigInteger divNum = bigInt1 / bigInt2;
eLine("兩大數相加結果為:{0}",addNum);
eLine("兩大數相減結果為:{0}",subNum);
eLine("兩大數相乘結果為:{0}",purNum);
eLine("兩大數相除結果為:{0}",divNum);
Line();
}