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

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

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

Code
 1int primeNumber( int number )
 2{
 3    int i = 2; // use number - 1 as the divisor.
 4    int sum = 0; // sum of the factors.
 5
 6    while ( i <=  number / 2 )
 7    {
 8        if ( number % i == 0 )
 9            sum += i;
        i++;
    }
    if ( !sum )
        return number;
    else
        return 0;
}

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

Code
 1int primeNumber( int number )
 2{
 3    int i = 2; // use number - 1 as the divisor.
 4    int sum = 0; // sum of the factors.
 5
 6    while ( i <= sqrt( number ) )
 7    {
 8        if ( number % i == 0 )
 9            sum += i;
        i++;
    }
    if ( !sum )
        return number;
    else
        return 0;
}

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

Code
 1int primeNumber( int number )
 2{
 3    int i = 2; // use number - 1 as the divisor.
 4    int sum = 0; // sum of the factors.
 5
 6    while ( i <= sqrt( number ) )
 7    {
 8        if ( number % i == 0 )
 9            sum += i;
        i++;
        if ( sum ) // if there is a value for (number % i) exit the function
            return 0;
    }
    if ( !sum )
        return number;
}

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