素數判定

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 191485    Accepted Submission(s): 67558

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    

 1 #include<iostream>
 2
 
 using namespace std;
 3 int is_su(int n)
 4 {
 5     int i;
 6     for(i=2;i<=n/2;i++)
 7     {
 8         if(n%i==0)return 0;
 9     }
10     return 1;
11 }
12 int main()
13 {
14     int m,i,value,a,b;
15     while(cin>>a>>b&&(a!=0||b!=0))
16     {
17         m=1;
 
18         for(i=a;i<=b;i++)
19         {
20             value=i*i+i+41;
21             if((!is_su(value))||value<2)
22             {
23                 m=0;
24                 break;
25             }
26         }
27         if(m==1)cout<<"OK"<<endl;
28         else cout<<"Sorry"<<endl;
29     }
30     return 0;
31 }