欧拉计划27

最新推荐文章于 2020-09-18 15:59:02 发布

chuijiaozha4817

最新推荐文章于 2020-09-18 15:59:02 发布

阅读量98

点赞数

原文链接：https://my.oschina.net/u/3772904/blog/1805238

版权

#include <iostream>
#include <math.h>
#include <Windows.h>
using namespace std;
int prime(int n)//b的值在n=0时肯定是素数
{
   int ok = 1;
   for (int i = 2; i <= sqrt(n); ++i)
   {
       if (n%i == 0)
       {
           ok = 0;
           break;
       }
   }
   return ok;
}
int main()
{
   DWORD s = GetTickCount();
   {
   int b[168];
   int count = 0;
   int max = 0;
   int cheng = 1;
   for (int i = 2; i <= 1000; ++i)
   {
       if (prime(i))
       {
           b[count] = i;
           count++;
       }
   }
   for (int i = -63; i < 1000; ++i)//要满足对称轴在n>0时，函数恒大于0，所以i从-63开始
   {
       for (int j = 167; j >= 0; --j)
       {
           if (i < 0 && 4 * b[j] < i*i)continue;
           int n = 0;
           int temp = 1;
           while (prime(n*n + i*n + b[j]))
           {
               n++;
               temp = i*b[j];
           }
           if (n > max)
           {
               max = n;
               cheng = temp;
           }
       }
   }
   cout << max << endl << cheng << endl;
   }
   DWORD e = GetTickCount();
   cout << " the running time is " << e - s << " ms" << endl;
   system("pause");
}