Question

杭电ACM2012

杭电ACM2012 函数调用怎么用？ 22 分钟前 提问者： 守慧Angel
| 浏览次数：3次#include<stdio.h>
#include<math.h>
int fun(int b)
{
int a;
for(a=2;a<=sqrt(b);a++)
if(b%a==0)
return 0;
else
return 1;
}
int main()
{
int m,n,y,i,c;
while(scanf("%d%d",&m,&n)==2 && (m!=0 || n!=0))
{
c=0;
for(i=m;i<=n;i++)
{
y=i*i+i+41;
if(fun(y)==1)
c++;
}
if(c!=0)
printf("OK\n");
else
printf("Sorry\n");
}
}

Answer 1

您的程序有什么问题？请说明一下。

追问

除了输入0 0，都会输出OK。
我主要是不太会调用函数，想借这个题学习下，我是新生。刚学。

追答

函数调用没有问题的，如果一个数是合数，返回0，否则是质数，返回1.
您将代码里的逻辑改为if(fun(y)==0) c++;
因为如果是合数，c就加1，那么c！=0是，说明有合数，输出一个Sorry就可以了。
给您一个AC的代码看下：
# include
# include
int main()
{
int x,y,i,j,k,flag;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x==0&&y==0) break;
flag=0;
for(i=x;i<=y;i++)
{
j=i*i+i+41;
for(k=2;k<j;k++)
if(j%k==0)flag++;
}
if(flag!=0) printf("Sorry\n");
else printf("OK\n");
}
return 0;
}

追问

但是我的代码输出还是无论如何都是OK

追答

不好意思，昨晚困了，现在来回答你。
AC的代码如下：（记得编译器选C）
#include
#include
int fun(int b)
{
int a;
for(a=2;a<=(int)sqrt(b);a++)
if(b%a==0)
return 0; // 合数返回0

return 1; // 这里不要else，而要所有的2至sqrt(b)都不能整除才return 1，表示b是质数
}
int main()
{
int m,n,y,i,c;
while(scanf("%d%d",&m,&n)==2 && (m!=0 || n!=0))
{
c=0;
for(i=m;i<=n;i++)
{
y=i*i+i+41;
if(fun(y)==0) // 如果给出的返回有合数，c++
c++;
}
if(c!=0) // 范围内有合数，输出Sorry就可以了。
printf("Sorry\n");
else
printf("OK\n");
}
}