Project Euler Problem 27小结

Project Euler上有很多有意思的问题，刚做到第27题，对这个问题做个小结。

Problem 27：

Euler有一个著名的方程n^2+n+41，当n=0到39时，方程结果均为质数。如今人们用电脑计算，发现了另一个方程n^2-79n+1601，当n=0到79时，方程结果也均为质数。

设一方程形如n^2+an+b，其中|a|<1000，|b|<1000，n为从0开始的连续自然数。

求使得公式能获得最多质数的a和b，输出结果为a*b。

问题很简单，首先写好判断质数的方法：

voidEuler_Cal_27(){    int n=0;    int maxn = 0;    int expr = 0;    int result = 0;     for(int b=1; b<1000; b++)    {        if(isPrime(b))        {            for(int a=-b; a<1000; a++)            {                n = 0;                expr = n*n + a*n + b;                 while( expr>0 && isPrime(expr) )                {                    n++;                    expr = n*n + a*n + b;                }                 if( n>maxn )                {                    maxn = n;                    result = a*b;                }            }        }    }     cout<< result <<endl;}

此时程序运行时间减少至0.17s。

从这次优化小程序发现，优化程序时大多从代码本身入手，忽略问题，不去想原理，在进一步提高程序性能的时候容易遇到瓶颈。以后要注重锻炼自己理解问题的能力，基础还是很差，需要提高。