求:用C#控制台应用程序编写一个“素数”的程序。

2024-12-05 00:05:03
推荐回答(2个)
回答(1):

int i = 0;
i = Convert.ToInt32(Console.ReadLine());
while (true) {
if ((i % i == 0) && (i % 1 == 0)&&(i%2!=0)&&(i%3!=0))
{
Console.WriteLine(i + "是一个素数。");
break;
}
else {
Console.WriteLine("这个数不是素数,请重新输入!");
i = Convert.ToInt32(Console.ReadLine());
continue;
}
}
Console.ReadKey();

回答(2):

//判断是否为素数
class Program
{
static void Main(string[] args)
{

Console.WriteLine("8是否为素数:" +JudgmentPrimeNumber(8));

Console.WriteLine("7是否为素数:" + JudgmentPrimeNumber(7));

Console.WriteLine("13是否为素数:" + JudgmentPrimeNumber(13));

Console.WriteLine("15是否为素数:" + JudgmentPrimeNumber(15));

Console.WriteLine("99是否为素数:" + JudgmentPrimeNumber(99));

Console.WriteLine("23是否为素数:" + JudgmentPrimeNumber(23));

}
//判断是否为素数
public static bool JudgmentPrimeNumber(int n)
{
if (n <= 1)
{
return false;
}

for (int i = 2; i < n; i++)
{
if (n%i == 0)
{
return false;
}
}

return true;
}
}

结果:
8是否为素数:False
7是否为素数:True
13是否为素数:True
15是否为素数:False
99是否为素数:False
23是否为素数:True
请按任意键继续. . .

原理:任意一个整数n,用n除以,从2开始到n-1,如果有一个可以能被除尽,则说明它不是素数,否则它就是素数