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; }
  :          ,                  ,