HDoj素数判定

1923 ワード
素数判定
Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 9   Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
式n^2+n+41について、nが(x,y)の範囲内で整数値をとると(x,yを含む)(-39<=xInput
入力データには複数のグループがあり、各グループが1行を占め、2つの整数x,yからなり、x=0,y=0の場合、入力が終了したことを示し、その行は処理されない.
Output
各指定範囲の値について、式の値が素数の場合は「OK」を出力し、そうでない場合は「Sorry」を出力し、各グループの出力が1行を占めます.
Sample Input 
0 1
0 0

Sample Output 
OK
  ：
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    int n;
//    while(scanf("%d",&n)!=EOF)
//    {
//        while(n--)
//        {
//            int a,sum1=0,sum2=0,sum3=0;
//            if(a<0)
//            {
//                sum1=sum1+1;
//            }
//            else
//            {
//                if(a=0)
//                {
//                    sum2=sum2+1;
//                }
//                else
//                sum3=sum3+1;
//            }
//        }
//        printf("%d %d %d
")
//    }
//    return 0;
//}


#include<stdio.h>
int main()
{
    int x,y;
    while(scanf("%d%d",&x,&y)&&x||y)
    {
        int n,i,sum=0,k;
        for(i=x;i<=y;i++)
        {
            n=i*i+i+41;
            for(k=2;k<n;k++)
            {
                if(n%k==0)
                {
                    break;    
                }
                    
            }
            if(k==n)
                sum++;
        }
        if(sum==y-x+1)
               printf("OK
");
        else
            printf("Sorry
");
    }
    return 0;
}

  ：          ，                  ，
shell Dグループ
Chrome拡張でajax通信時にクロスドメインのエラーの対処