Question

杭电ACM 2011 素数判定 输入任意两位数，都输出了"OK"

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

#include<stdio.h>#include<math.h>int main(){ int m,n,a,num,i,j; num=0; while(scanf("%d %d",&m,&n)!=EOF) { if(m==0&&n==0) break; for(i=m;i<=n;i++) { num=i*i+i+41; for(j=1;j<=num;j++) { if(num%j==0) a++; else ; } }
if(a!=0) printf("OK\n"); else printf("Sorry\n");
} return 0;}

我觉得可能是循环出了问题，求指点

Answer 1

第一：判断素数时，应该试着整除2到num-1之间的数
循环这样写for(j=2;j<num;j++)

第二：判断没有数字出现被整除的情况
应该是if(a==0)

第三：a统计过后，并没有在循环里重新赋值为0