Online Judge【杭电】[2012]素数判定问题描述 问题分析这个没用素数打表法这是当时想的直接判定 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include<stdio.h> #include<math.h> int su(int a); int main() { int i,x,y; while(scanf("%d %d",&x,&y),x!=0||y!=0) { for(i=x; i<=y; i++) { if(su(pow(i,2)+i+41)==0) break; } if(i>y) printf("OK\n"); else printf("Sorry\n"); } return 0; } int su(int a) { int i; for(i=2; i<=sqrt(a); i++) { if(a%i==0) break; } if(i>sqrt(a)) return 1; else return 0; }