csharp 检查数字是否为素数。从C＃的计算机编程基础知识http://www.introprogramming.info/wp-content/uploads/2013/07/Bo

Posted 2021-05-12

int divider = 2;
bool prime = true;

Console.Write("Enter a positive number: " );
int num = int.Parse(Console.ReadLine());
int maxDivider = (int) Math.Sqrt(num);

while (prime && (divider <= maxDivider))
{
	if (num % divider == 0)
	{
		prime = false;
	}
	divider++;
}
Console.WriteLine( "Prime? " + prime);

// Enter a positive number: 4
// Prime? False

// Enter a positive number: 11
// Prime? True