一道求质数的题，不同的算法体现不同的程序性能。

输出1～10000之间素数，编写一个返回是否为质数的程序。

1.用时最长的函数 在2.0GB处理器的运算时间 >19s。
这个性能最差，编写者认为循环测试需要被测试n/2 - 1次。可见没有基本数学知识的掌握，在编写代码时是多么可怕，19s啊！

}

2.一般的性能的函数 在2.0GB处理器的运输时间>=3s
这是一般性能的函数，编写代码者考虑到了使用sqrt(n)作为被测试的次数。

3.性能最佳的函数 在2.0GB处理器的运输时间>=2s
这是性能最好的函数。一旦sum有值，即一旦参数在被测试条件成立时被除尽，立即退出函数。这样接下来的数就不用测试了。

不知道还有没有比这个性能还好的函数？