杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/16 20:23:08
杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
杭电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;
}
我觉得可能是循环出了问题,
杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
第一：判断素数时,应该试着整除2到num-1之间的数
循环这样写for(j=2;j