主要记住晒素数的模板
#include<bits/stdc++.h> using namespace std; int isSU(int n){ if(n < 2) return 0; if(n == 2) return 1; if(n%2 == 0) return 0; int m = sqrt(n),i; for(i = 3;i <= m;i+=2){ if(n%i == 0) break; } return i > m ? 1 : 0; } int main() { int p,q; while(scanf("%d %d",&p,&q)!=EOF){ if(!p && !q) break; int i; for(i = p;i <= q;i++){ if(!isSU(i*i + i + 41)) break; } if(i > q){ printf("OK "); }else{ printf("Sorry "); } } return 0; }