今天参加了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;
}