#include <stdio.h>
#include <iostream.h>
#include <math.h>

main (void)
{
	long number,i;

	scanf ("%d",&number);

	for (i = 3;i <= number;i++)
	{
		if (number % i == 0)
		{
			break;
		}
	}
	cout << i - 1 << endl;

	return 0;
}

• 你number 没有开平方的。 (0) WZPWZPWZP 2005-06-06 16:17:46
  • 这个时间复杂度是线性的，应该不要开平方也很快的啊？ (0) queyue2004 2005-06-06 16:25:16
  • 开平方了，虽然0MS，但是WA了。 (0) queyue2004 2005-06-06 16:44:45
    • O(n)跟O(sqrt(n))啊，开平方要注意特殊数据，比如4，22， (0) wzpwzpwzp 2005-06-06 17:48:56
• 这个不需要开平方，只要先判断一下这个数是不是素数，如果是打印n-1,否则跟上面一样,我的0ms (0) zhouxiaozi 2009-03-06 16:52:55
  • Re:这个不需要开平方，只要先判断一下这个数是不是素数，如果是打印n-1,否则跟上面一样,我的0ms (4) 07061416 2011-08-19 01:14:18