杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数. Input输入数据
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 18:29:50
![杭电ACM 2011 素数判定 输入任意两位数,都输出了](/uploads/image/z/13401194-50-4.jpg?t=%E6%9D%AD%E7%94%B5ACM+2011+%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A+%E8%BE%93%E5%85%A5%E4%BB%BB%E6%84%8F%E4%B8%A4%E4%BD%8D%E6%95%B0%2C%E9%83%BD%E8%BE%93%E5%87%BA%E4%BA%86%22OK%22Problem+Description%E5%AF%B9%E4%BA%8E%E8%A1%A8%E8%BE%BE%E5%BC%8Fn%5E2%2Bn%2B41%2C%E5%BD%93n%E5%9C%A8%EF%BC%88x%2Cy%EF%BC%89%E8%8C%83%E5%9B%B4%E5%86%85%E5%8F%96%E6%95%B4%E6%95%B0%E5%80%BC%E6%97%B6%EF%BC%88%E5%8C%85%E6%8B%ACx%2Cy%EF%BC%89%28-39%26lt%3B%3Dx%26lt%3By%26lt%3B%3D50%29%2C%E5%88%A4%E5%AE%9A%E8%AF%A5%E8%A1%A8%E8%BE%BE%E5%BC%8F%E7%9A%84%E5%80%BC%E6%98%AF%E5%90%A6%E9%83%BD%E4%B8%BA%E7%B4%A0%E6%95%B0.+Input%E8%BE%93%E5%85%A5%E6%95%B0%E6%8D%AE)
杭电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