1.
利用一个定理——如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。例如:50,最小质因数是2,2<50的开根号
再比如:15,最小质因数是3,3<15的开根号
合数是与质数相对应的自然数。一个大于1的自然数如果它不是合数,则它是质数。
再比如:15,最小质因数是3,3<15的开根号
合数是与质数相对应的自然数。一个大于1的自然数如果它不是合数,则它是质数。
上面的定理是说,如果一个数能被它的最小质因数整除的话,那它肯定是合数,即不是质数。所以判断一个数是否是质数,只需判断它是否能被小于它开跟后后的所有数整除,这样做的运算就会少了很多,因此效率也高了很多。
对应代码如下
/// <summary>
/// 判断输入的数字是否是质数
/// </summary>
/// <param name="n"></param>
/// <returns></returns>
public static bool IsPrime(int n)
{
bool flag = true;
if (n < 2)
{
throw new ArgumentOutOfRangeException();
}
int max = Convert.ToInt32(Math.Floor(Math.Sqrt(n)));
for (int i = 2; i <= max; i++)
{
if (n % i =