dlin_666
你好,全糖去冰
采纳率0%
2021-02-24 15:49

杭电oj2012素数判定

杭电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; 
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • qq_43414873 小白小白你好菜 2月前

    你用这个试一下,你的那个多几次输入的话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; 
    }
    点赞 评论 复制链接分享