素数判定(素数)【HDU】-2012

ここをクリックしてリンクを開く
素数判定
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 141345    Accepted Submission(s): 50069
Problem Description
式n^2+n+41の場合、nが(x,y)の範囲内で整数値をとる場合(x,yを含む)(-39<=x
 
Input
入力データには複数のグループがあり、各グループが1行を占め、2つの整数x,yからなり、x=0,y=0の場合、入力が終了したことを示し、その行は処理されない.
 
Output
各指定範囲の値について、式の値が素数の場合は「OK」を出力し、そうでない場合は「Sorry」を出力し、各グループの出力が1行を占めます.
 
Sample Input

 
   

     0 1 0 0 
   
 
  

代码：

#include 
int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF&&(a||b))
	{
		//if(a==0&&b==0)
		//break;
		int i,j,n,flag=0,s[100];
		for(i=0,n=a;n<=b;n++,i++)
		s[i]=n*n+n+41;
		for(i=0;i