hdoj2012

来源:互联网 发布:异人启示录佩玄 知乎 编辑:程序博客网 时间:2024/06/04 15:53
#include<stdio.h>int is_prime(int n){int i;if(n<2) return 0;for(i=2;i*i<n;i++){if(n%i==0) return 0;}return 1;}int main(){int x,y;while(scanf("%d%d",&x,&y)==2&&(x!=0||y!=0)){int count=0;for(int j=x;j<=y;j++){if(is_prime(j*j+j+41)!=1)count=1;}if(count)printf("Sorry\n");elseprintf("OK\n");}return 0;}

0 0
原创粉丝点击