如何用mysql求质数_求质数的几种算法

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