杭电 OJ ACM 2012题(必AC及易错点)

这里面有一个小坑,这里面并不需要判断输入两个数的范围比较的,大家不要被题目误导了.然后就是简单的求素数的问题了

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int main()
{
    int x,y,k,j;
    int flag;
    while(~scanf("%d %d", &x,&y))
    {
        if(x==0&&y==0) break;
    int r=0,count1=0,flag=0;
        for(int i=x;i<=y;i++)
        {
            r=i*i+i+41;
            for(int j=2;j<=sqrt(r);j++)
                if(r%j==0)
                    {
                        flag=1;
                        i=y+1;
                        break;
                }


        }
        if(flag==0)
            cout<<"OK"<<endl;
            else
                cout<<"Sorry"<<endl;

    }
    return 0;
}