HDU 2012

今天参加了6kg跑，好累，晚上又写了关于平面分割的一些代码，还未完成，后续会将这方面的代码写在博客里。今天刷了一道判定素数的题目，解题如下

HDU 2012

 /* THE PROGRAM IS MADE BY SH */
/*---------------------------------------------------------------------------
 *       http://acm.hdu.edu.cn/showproblem.php?pid=2012
 *       素数判定
 *       Date  : 2015/4/25
----------------------------------------------------------------------------*/
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <ctime>

using namespace std;

int main()
{ 
  int x,y,z,num=0,flag=0;
  while(scanf("%d%d", &x, &y) != EOF && x < y && x >= -39 && x <=50){
      for(int i = x; i <= y; ++i){
          z = i * i + i + 41;
          for(int j =2; j <sqrt(z); ++j ){
              if( z%j == 0 ){
                  flag = 0;
                  break;
              }
              flag = 1;
          }
          if(flag != 0){
          ++num;
          continue;
          }
          break;
      }
      if(num == y-x+1) printf("OK\n");
      if(x != 0 && y != 0 && num != y-x+1) printf("Sorry\n");
      num = 0;
  }
  system("Pause");
  return 0;
}