杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"
杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"
Problem Description
对于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39<=x
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理.
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行.
Sample Input
0 1
0 0
Sample Output
OK
#include
#include
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("OKn");
else
printf("Sorryn");
}
return 0;
}
我觉得可能是循环出了问题,
Problem Description
对于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39<=x
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理.
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行.
Sample Input
0 1
0 0
Sample Output
OK
#include
#include
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("OKn");
else
printf("Sorryn");
}
return 0;
}
我觉得可能是循环出了问题,
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答