算法的魅力（快速求1到10^14内的最大的素数）
#include <stdio.h>__int64 number;
int main()
{
int divisor = 2;
scanf("%I64d",&number);
while (number > 1)
{
if (0 == (number % divisor))
{
number /= divisor;
divisor--;
}
divisor++;
}
printf("%d\n",divisor);
return 0;
}
貌似只能对1000以上的数才有效
[ 本帖最后由 草狼 于 2010-4-28 17:22 编辑 ]
