HDU 2012 素数判定

原题链接。

基础题。

#include<stdio.h>int f(int n){int i,j=0;for(i=2;i*i<=n;i++){if(n%i==0){j=1;break;}}if(j) return 1;return 0;}int main(){int f(int n);int x,y,t,d;while(scanf("%d%d",&x,&y),x||y){for( ;x<=y;x++){t = x;d = t*t + t + 41;if(f(d))break;}if((x-1)==y)printf("OK\n");elseprintf("Sorry\n");}return 0;}