Question

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

编写一个“任意给定一个整数n，判断其是否为素数(即该数只能被1和自身整除，1不是素数)”的程序，但最好用到循环语句。可以发到我的邮箱：2466802171@qq.com。谢谢！急、急！另外，我的新浪微博：南郭木。

Answer 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();

Answer 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，如果有一个可以能被除尽，则说明它不是素数，否则它就是素数