質(zhì)數(shù)是大於 1 的整數(shù)，只能是數(shù)字 1 及其自身的因數(shù)，即數(shù)字「n」只能被 1 或「n」本身整除。一些眾所周知的質(zhì)數(shù)是 2、3、5、7、9、11、13、17、19、23 等。 C# 程式可在質(zhì)數(shù)主題中尋找給定的number 是否為質(zhì)數(shù)，以及用於顯示給定範(fàn)圍內(nèi)的所有質(zhì)數(shù)。這可以在 C# 程式中透過使用各種迴圈和條件語句定義邏輯來實(shí)現(xiàn)，例如 for 迴圈、if 條件、if else 條件、while 迴圈等。

C# 中的質(zhì)數(shù)範(fàn)例

讓我們嘗試透過以下程式範(fàn)例來概念化素數(shù)。

範(fàn)例#1

C# 程式列印 1 到 100 之間的所有質(zhì)數(shù)列表。

代碼：

using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Threading.Tasks;
namespace?ConsoleApplication1
{
class?Program
{
static?void?Main(string[] args) // this function defines the entry point
{
bool?Prime = true;
Console.WriteLine("Prime Numbers between 1 to 100 : ");
for?(int?a = 2; a <= 100; a++) //upper limit and lower limit are defined
{
for?(int?b = 2; b <= 100; b++)// base logic for the primality
{
if?(a != b && a % b == 0) //modulo operators employed
{
Prime = false;
break;
}
}
if?(Prime)
{
Console.Write("\t"?+ a); //printing the correct variable
}
Prime = true;
}
Console.ReadKey(); //hold the output screen
}
}
}

輸出：

程式說明：?上面的程式是使用循環(huán)和條件運(yùn)算子來決定固定數(shù)字範(fàn)圍內(nèi)的素數(shù)的經(jīng)典範(fàn)例。上面的程式使用自然數(shù)的下限，即2 定義「a」為2 到99 範(fàn)圍內(nèi)的自然數(shù)，運(yùn)算後增量為1，下一步使用具有類似範(fàn)圍的變數(shù)「b」但受限於一個條件，其上限總是小於'a'。然後循環(huán)遍歷範(fàn)圍並使用變數(shù) a 除以除數(shù) b 的自然模運(yùn)算。

如果 a 可以被 b 整除，則模運(yùn)算子傳回 0，表示 b 作為較小的自然數(shù)是合數(shù) a 的因數(shù)。我們使用布林參數(shù) Prime 作為標(biāo)誌，以防我們收到不等於 0 的 a % b 值?，F(xiàn)在，我們使用條件運(yùn)算子在輸出控制臺中列印數(shù)字，以防我們收到的數(shù)字是質(zhì)數(shù)。

範(fàn)例#2

使用 for 迴圈檢查素數(shù)

代碼：

using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Threading.Tasks;
namespace?ConsoleApplication1
{
class?Program
{
public?static?void?Main(string[] args)
{
int?n, a, m = 0, PrimeIndicator = 0;
Console.Write("Please enter the number to check for Primality: ");
n = int.Parse(Console.ReadLine());
m = n / 2;
for?(a = 2; a <= m; a++)
{
if?(n % a == 0)
{
Console.Write("The entered number is not ?a Prime number .");
PrimeIndicator = 1;
break;
}
}
if?(PrimeIndicator == 0)
Console.Write("The entered number is a Prime number . ");
}
}
}

輸出：

程式說明：?上述程式使用for迴圈定義素數(shù)條件。輸入讀取欄位以擷取使用者輸入並指派給變數(shù) n，計數(shù)器從值 2 解析到值 n-1 並測試整除性條件以確定該數(shù)字是否為質(zhì)數(shù)。涉及的附加功能該程式使用值為 n/2 或剛好是初始使用者輸入一半的變數(shù) m，該程式僅解析最多為 m 值的循環(huán)。

範(fàn)例 #3

使用 while 迴圈的質(zhì)數(shù)。

代碼：

using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Threading.Tasks;
namespace?ConsoleApplication1
{
class?Program
{
static?void?Main(string[] args)
{
int?n, i, a;
Console.Write("Enter any number: ");
n = Convert.ToInt32(Console.ReadLine()); // read the user input
a = 0;
i = 2;
while?(i <= n / 2)
{
if?(n % i == 0)
{
a = 1;
break;
}
i++;
}
if?(a == 0)
Console.WriteLine(n + " Prime Number as there are no factors");
else
Console.WriteLine(n + " not a Prime Number ");
Console.ReadLine();
}
}
}

輸出：

程式說明：?上面的程式示範(fàn)了在 C# 中使用 while 迴圈來決定數(shù)字素數(shù)的過程。上面的程式使用控制讀取命令讀取使用者輸入，並在範(fàn)圍 2 上解析使用者輸入除以 2 的值，以確定用於測試數(shù)字素數(shù)的標(biāo)誌的值。循環(huán)內(nèi)部賦值，並根據(jù)a的值顯示結(jié)果

結(jié)論

質(zhì)數(shù)是大於 1 的自然數(shù)，只有 1 和它本身的因數(shù)。合成數(shù)可以分解為質(zhì)數(shù)的因數(shù)，這些數(shù)稱為素因數(shù)。上面所示的各種程式為我們提供了使用 do、for、while 迴圈等迴圈來實(shí)現(xiàn)任意數(shù)字的質(zhì)數(shù)的方法。儘管上述所有程序的實(shí)現(xiàn)背後的邏輯是透過使用模運(yùn)算子進(jìn)行操作來查找數(shù)字的因子，但其實(shí)現(xiàn)是根據(jù)循環(huán)的選擇在不同的點(diǎn)進(jìn)行控制的。

以上是C# 中的質(zhì)數(shù)的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！