mamaaini 发表于 2023-12-10 10:48:07

输入和输出对不上

找最接近的素数,输出咋不对

#include <stdio.h>
int lml(int n)
{
    int i;
    if(n==1)
    {
      return 0;
    }
    else if(n==2||n==2)
    {
      return 1;
    }
    else if(n>=4)
    {
      for(i=2;i<=n/2;i++)
      {
            if(n%i==0)
            {
                return 0;
            }
      }
      return 1;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n)
    {
      int num,x=1,y=1;
      scanf("%d\n",&num);
      if(lml(num)==1)
      {
            printf("%d\n",num);
            continue;
      }
      else
      {
      while(lml(num-x)!=1&&(num-x)>=1)
      {
            x++;
      }
      while(lml(num+y)!=1)
      {
            y++;
      }
      if(x>=y)
      {
            printf("%d\n",num+y);
      }
      else
      {
            printf("%d\n",num-x);
      }
      }
      n--;
    }
    return 0;
}

FishC 发表于 2023-12-10 10:48:26

这段代码出现了一些错误和逻辑问题。首先,你定义了一个函数lml,但是没有在主函数中调用它。其次,在循环中计算素数的代码部分有些混乱,缺少正确的逻辑。为了解决这个问题,我们可以重新写一个函数来判断一个数是否为素数,并且在主函数中调用它来找到最接近输入数的素数。下面是修改后的代码:

#include <stdio.h>

int isPrime(int num){
    if(num < 2){
      return 0;
    }
    for(int i=2; i*i <= num; i++){
      if(num % i == 0){
            return 0;
      }
    }
    return 1;
}

int main(){
    int n;
    printf("请输入一个整数:");
    scanf("%d", &n);

    if(isPrime(n)){
      printf("%d是素数\n", n);
    }else{
      int smaller = n-1;
      int larger = n+1;

      while(1){
            if(isPrime(smaller)){
                printf("最接近%d的素数是%d\n", n, smaller);
                break;
            }

            if(isPrime(larger)){
                printf("最接近%d的素数是%d\n", n, larger);
                break;
            }

            smaller--;
            larger++;
      }
    }

    return 0;
}

在这个修改后的代码中,我们首先定义了一个`isPrime`函数来判断一个数是否为素数。然后在主函数中,我们先输入一个整数n。如果n本身就是素数,直接打印输出即可。否则,我们从n开始向上、向下搜索最接近的素数,直到找到为止。当找到一个素数时,我们输出结果并终止循环。这样就可以找到最接近输入数的素数了。

希望能对你有所帮助!如有任何疑问,请随时追问。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 输入和输出对不上