求高手帮忙写个算法

[wozuiaijiahui]

输入一个数字（一定是大于0的正整数），要求算出乘机等于这个数的2个数，并且那2个数的差最小，比如:输入24，可以有多种组合，1和24，2和12，3和8，4和6，但是差最小的是4和6，就把4和6打印出来，但是如果输入的数为质数，比如：23,那就求出比23大的非质数的乘机，也就是24，所以打印的还是4和6，比23大的非质数很多，一定要最小的那个。各位高手帮帮忙看看吧。

[bdmh]

            List<int> list = Enumerable.Range(1,24).ToList();
            int cha = 0;
            string s = "";
            for (int i = 0; i < list.Count-1; i++)
            {
                for (int j = i + 1; j < list.Count; j++)
                {
                    if (i * j == 24)
                    {
                        if (cha > Math.Abs(i - j))
                        {
                            s = i.ToString()+ "*"+ j.ToString();
                        }
                        else
                            cha = Math.Abs(i - j);
                    }
                }
            }
            MessageBox.Show(s);

[xiaoyu821120]

其实你这题不难，只是涉及到的算法点比较多，算是一个比较综合的算法题。如果对性能没有太大要求的话，有很多种算法。建议你可以研究下提取因数,判断质数这些基础算法。

[ParanoidKing]

bool IsPrime(int n)
{
	int sqrt = (int)Math.Ceiling(Math.Sqrt(n));
	for (int i = 2; i <= sqrt; i++)
	{
		if (n % i == 0)
			return false;
	}
	return true;
}

int[] FindNumber(int n)
{
	while (IsPrime(n))
		n++;

	int sqrt = (int)Math.Floor(Math.Sqrt(n));
	while (n % sqrt != 0)
		sqrt--;
	return new int[] { sqrt, n / sqrt };
}

// test
FindNumber(24);	// 4,6
FindNumber(23);	// 4,6