素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 137004 Accepted Submission(s):
48244
Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
Author
lcy
Source
Recommend
1 #include<stdio.h> 2 #include<math.h> 3 int main(){ 4 int a[100]; 5 for(int i=-39;i<=50;i++) a[i+39]=i*i+i+41; 6 7 int x,y; 8 while(scanf("%d%d",&x,&y)!=EOF){ 9 if(x==0&&y==0) break; 10 int sushu=1,t; 11 for(int i=x;i<=y;i++){ 12 t=a[i+39]; 13 for(int j=2;j<=(int)sqrt(t);j++){ 14 if(t%j==0){ 15 sushu=0; break; 16 } 17 } 18 if(sushu==0) break; 19 } 20 if(sushu) printf("OK "); 21 else printf("Sorry "); 22 } 23 return 0; 24 }