杭电 acm 2012(素数判定)

题目：

Problem Description

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input

输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1
0 0

Sample Output

OK


这题是在中间过程来判断是否为素数，要把素数判断好。

代码如下：

#include<stdio.h> 
#include<math.h> 
int ss(int n) 
{ 
    int j; 
    for(j=2;j<(int)sqrt((double)n);j++)   //(int)(double)是强制转换，将int转换为double型，或者将double转换为int型，也可以强制转换为char float等等。
    if(n%j==0) 
        return 0; 
    return 1; 
} 
int main()
{   
    int n,m,a,p,i,t;
    while(~scanf("%d%d",&n,&m))
    { 
        p=1; 
        if(n==0&&m==0) 
            break;
        if(n>m)
        { 
            t=n;
            n=m;
            m=t;
        } 
        for(i=n;i<m;i++) 
        { 
            if(ss(i*i+i+41)==0)
            {
                p=0; 
                break; 
            }
        } 
        if(p)
            printf("OK\n");
        else 
            printf("Sorry\n");
    } 
    return 0; 
}