http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html
1、根据质数的定义求
质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。
利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。
对应代码是:
///
///输出从2到max的所有质数///
///
public static void Prime(intmax)
{bool flag = false;int count = 0;for (int i = 2; i <= max; i++)
{
flag=IsPrime(i);if(flag)
{
Console.Write("{0,3}",i);
count++;if (count % 8 == 0)
{
Console.WriteLine();
}
}
}
}///
///判断输入的数字是否是质数///
///
///
public static bool IsPrime(intn)
{bool flag = true;if (n < 2)
{throw newArgumentOutOfRangeException();
}for (int i = 2; i <= n - 1; i++)
{if (n