ACM_天涯若比邻（最小与最大相邻素数）

Problem Description:

一心想搞ACM的小G最近迷上了数论，特别对于跟“素数”相关的问题特别有感觉。今天，突发奇想的他给自己出了个难题，随便给出一个int32位范围内的正整数，能否知道它相邻的素数呢？

Input:

输入数据有多组，每组包含int32位范围内的正整数 n 和 f。其中，"f=1"表示要求出比 n 大的相邻素数，"f=-1"表示要求出比 n 小的相邻素数。如果输入n，f都等于0，则表示输入结束，该组数据不做处理。

Output:

对于每组测试数据，输出为一行，且格式为“Case #x: y”，x从1开始，y为对应的答案。

Sample Input:

2 1
7 1
0 0

Sample Output:

Case #1: 3
Case #2: 11
解题思路：题目很简单，但要注意的是当输入的值为2147483647即为int的最大值，且f==1时，此时向上枚举会溢出，所以要定义成long long，为了不发生类型转换造成错误，因此统一定义成long long型。
AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long LL;
 bool isprime(LL x){ //判断素数
     for(LL i=;i*i<=x;++i)
         if(x%i==)return false;
     return true;
 }
 int main()
 {
     int f,g=;
     LL n,r;//将n定义为longlong，以免int隐式转化成longlong发生错误，r保存相邻的素数
     while(cin>>n>>f && (n+f)){
         if(f==){
             for(LL i=n+;;++i)//大于n进行枚举，直到找到第一个素数为止
                 if(isprime(i)){r=i;break;}
         }
         else{
             for(LL i=n-;i>;--i){//小于n进行枚举，直到找到第一个素数为止
                 if(isprime(i)){r=i;break;}
             }
         }
         cout<<"Case #"<<(++g)<<": "<<r<<endl;
     }
     return ;
 }