HDU 2012 （水）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012

题目大意：给你段连续数字，判断每个数字带入函数 n^2+n+41 是否都为素数，是输入OK，否则输出Sorry

解题思路：

写一个判断素数的函数，然后设置一个标志 p 同时遍历这段数字，如果不是素数标志 p 改变一下病并输出 Sorry， 最后遍历结束如果标志未改变，就输出OK

判断 num 是否为素数：如果大于 2 小于等于 √num 数中没有可以整除 num 的数就是素数，否则是合数，1 既不是素数也不是合数

维基百科素数知识：https://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0#%E7%AE%97%E8%A1%93%E5%9F%BA%E6%9C%AC%E5%AE%9A%E7%90%86

数论基础：任何大于1的整数均可被表示成一串唯一素数之乘积

代码：

 #include<iostream>
 #include<cmath>
 #include<iomanip>
 //#include<algorithm>
 using namespace std;
 int num;
 int prime(int x)
 {
     num = x * x + x + ;
     if(num == )
         return ;
 //    for(int i = 2; i < num; i ++)
 //    {
 //        if(num % i == 0)
 //            return 0;
 //    }
     for(int i = ; i <= sqrt(num); i ++)
     {
         if(num % i == )
             return ;
     }
     return ;
 }
 int main()
 {
     int x, y;
     int p;
     while(cin >> x >> y && (x || y))
     {
         p = ;
         for(int i = x; i <= y; i ++)
         {
             if(!prime(i))
             {
                 p = ;
                 cout << "Sorry" << endl;
                 break;
             }
         }
         if(p == )
             cout << "OK" << endl;
     }
 }