杭电oj2012素数判定

Question

杭电oj2012素数判定

 

不知道哪里出了问题，一直说答案错误...

求各位大佬帮忙看一下 

#include<stdio.h>
#include<math.h>
int main(){
	int x,y,i,j;
	int flag=0,count=0;
	while(scanf("%d%d",&x,&y)!=EOF){
	
		if(x==0&&y==0) return 0;
		for(i=x;i<=y;i++){
		
			for(j=2;j<=sqrt(i*i+i+41);j++){
				if((i*i+i+41)%j==0) {
					flag=1;					
					break;
				}
			}	
			if(flag==0)
				count++;
			
		}
		if(count==y-x+1)
			printf("OK\n");
		else
			printf("Sorry\n");
	}
	return 0; 
}

Answer 1

你用这个试一下，你的那个多几次输入的话flag没有重新置0，如果第一次是Sorry，那你后面的应该全是Sorry了。

#include<stdio.h>
#include<math.h>
int main(){
	int x,y,i,j;
	int flag=0,count=0;
	while(scanf("%d%d",&x,&y)!=EOF){
		flag = 0;
		if(x==0&&y==0) return 0;
		for(i=x;i<=y;i++){
			for(j=2;j<=sqrt(i*i+i+41);j++){
				if((i*i+i+41)%j==0) {
					flag = 1;					
					break;
				}
			}	
			if(flag == 1){
				break;
			}
		}
		if(flag == 1)
			printf("Sorry\n");
		else
			printf("OK\n");		
	}
	return 0; 
}