C#分解质因数

        private static string ResolveNum(int a)
        {
            if (ReturnNum(a) == 0)
                return a.ToString();
            else
            {
                return ReturnNum(a).ToString() + "*" + ResolveNum(a / ReturnNum(a));
            }
        }
        private static int ReturnNum(int c)
        {
            for (int i = 2; i <= c; i++)
            {
                if (c % i == 0 && i != c)
                {
                    return i;
                }
            }
            return 0;
        }

 

输入90的话,显示是2*3*3*5

你可能感兴趣的:(C#分解质因数)