素数判定
#include<stdio.h> #include<math.h> int prime(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; else if(i>sqrt(n)) return 1; } } int main( ) { int x,y,i; while(scanf("%d%d",&x,&y),x||y) { for(i=x;i<=y;i++) { if(!prime(i*i+i+41)) { printf("Sorry\n"); break; } else if(i==y) printf("OK\n"); } } return 0; }
posted on 2011-04-28 14:27 more think, more gains 阅读(135) 评论(0) 编辑 收藏 举报