完全平方数的几种判定方法与算法用时

完美平方数定义

如果一个正整数 a 是某一个整数 b 的平方，那么这个正整数 a 叫做完全平方数。零也可称为完全平方数。
完全平方数的性质如下：

1、平方数的个位数字只能是 0， 1，4，5，6，9 。

2、任何偶数的平方一定能被 4 整除；任何奇数的平方被 4(或 8)除余 1，即被4 除余 2 或 3 的数一定不是完全平方数。

3、完全平方数的个位数字是奇数时，其十位上的数字必为偶数。完全平方数的个位数字是 6 时，其十位数字必为奇数。

4、凡个位数字是 5 但末两位数字不是 25 的自然数不是完全平方数；末尾只有奇数个 0 的自然数不是完全平方数；个位数字是 1，4，9 而十位数字为奇数的自然数不是完全平方数。

5、除 1 外，一个完全平方数分解质因数后，各个质因数的指数都是偶数，如果一个数质分解后， 各个指数都为偶数， 那么它肯定是个平方数。 完全平方数的所有因数的总个数是奇数个。因数个数为奇数的自然数一定是完全平方数。

6、如果 a 、b 是平方数， a=bc ，那么 c 也是完全平方数。

7、两个连续自然数的乘积一定不是平方数，两个连续自然数的平方数之间不再有平方数。

8、如果十位数字是奇数，则它的个位数字一定是6；反之也成立。

测试几种方法的用时

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PerfectSquareDemo
{
    class Program
    {
        const int maxNumber = 4096;
        static void Main(string[] args)
        {
            Console.SetWindowSize(140, 20);
            Console.WriteLine("小明今年的年龄减去10是个完全平方数，加上10也是个完全平方数,问小明今年的年龄");
            List<int> list = GetPerfectSquareList(1, 100);
            for (int i = 0; i < 100; i++)
            {
                if (list.Contains(i - 10) && list.Contains(i + 10))
                {
                    Console.WriteLine($"从完全平方数的集合中查找:小明年龄【{i}】");
                }
                if (IsPerfectSquareNumber(i - 10) && IsPerfectSquareNumber(i + 10))
                {
                    Console.WriteLine($"根据完全平方数定义查找:小明年龄【{i}】");
                }
            }
            Console.WriteLine("----测试几个算法的用时----");
            Task taskPredicate = Task.Run(() => { AlgorithmTimespan(IsPerfectSquareNumber, nameof(IsPerfectSquareNumber)); });
            Task taskPredicate1 = Task.Run(() => { AlgorithmTimespan(IsPerfectSquareNumber1, nameof(IsPerfectSquareNumber1)); });
            Task taskPredicate2 = Task.Run(() => { AlgorithmTimespan(IsPerfectSquareNumber2, nameof(IsPerfectSquareNumber2)); });
            Task.WaitAll(taskPredicate, taskPredicate1, taskPredicate2);
            Console.ReadLine();
        }

        /// <summary>
        /// 获取完美平方数的集合
        /// </summary>
        /// <param name="fromIndex"></param>
        /// <param name="toIndex"></param>
        /// <returns></returns>
        static List<int> GetPerfectSquareList(int fromIndex, int toIndex)
        {
            List<int> list = new List<int>();
            for (int i = fromIndex; i <= toIndex; i++)
            {
                list.Add(i * i);
            }
            return list;
        }

        /// <summary>
        /// 算法用时
        /// </summary>
        /// <param name="PredicateMethod">判定是否是完美平方数的方法</param>
        /// <param name="methodName"></param>
        static void AlgorithmTimespan(Func<int, bool> PredicateMethod, string methodName)
        {
            Stopwatch stopwatch = Stopwatch.StartNew();
            string path = AppDomain.CurrentDomain.BaseDirectory + methodName + ".log";
            if (File.Exists(path))
            {
                File.Delete(path);
            }
            for (int number = 1; number <= maxNumber; number++)
            {
                bool isPerfectSquare = PredicateMethod(number);
                File.AppendAllText(path, $"【{number}】是完美平方数:【{isPerfectSquare}】{Environment.NewLine}", Encoding.UTF8);
            }
            Console.WriteLine($"【{methodName.PadRight(22)}】，对【{maxNumber}】个数字进行完美平方数判定并打印出来,用时【{stopwatch.Elapsed.TotalMilliseconds}】ms");
        }


        /// <summary>
        /// 判断一个数是否是完全平方数
        /// 平方根取整法
        /// </summary>
        /// <param name="number"></param>
        /// <returns></returns>
        static bool IsPerfectSquareNumber(int number)
        {
            double x = Math.Sqrt(number);
            int truncate = (int)x;
            return truncate * truncate == number;
        }

        /// <summary>
        /// 判断一个数是否是完全平方数
        /// 存在一个数的平方等于当前数
        /// </summary>
        /// <param name="number"></param>
        /// <returns></returns>
        static bool IsPerfectSquareNumber1(int number)
        {
            for (int i = 1; i <= number; i++)
            {
                if (i * i == number)
                {
                    return true;
                }
            }
            return false;
        }

        /// <summary>
        /// 判断一个数是否是完全平方数
        /// 取平方根，然后取整，如果能整除
        /// </summary>
        /// <param name="number"></param>
        /// <returns></returns>
        static bool IsPerfectSquareNumber2(int number)
        {
            int i = (int)Math.Sqrt(number);
            return number % i == 0;
        }
    }
}

运行结果：