1215787625 发表于 2023-11-13 20:57:08

为什么无法得出数字

#include<stdio.h>
int main(){
        int a,b,c,d=1,n,m;
        scanf("%d",&n);
        for(a=2;a<1000000;a++){
                for(b=2;b<=a;b++){
                        if(a%b==0){
                                m=0;
                        }
                        else{
                                m=1;
                        }
                }
                if(m==1){
            c=a;
                        d++;
                }
               
        }
        printf("%d",c);
        return 0;
}

isdkz 发表于 2023-11-13 20:57:21

问题出在程序中的两个地方:

1. 在判断素数的循环中,如果a%b==0,应该将m设为0,然后跳出循环。否则,当a%b!=0时,会将m设为1,但在后续的循环中可能会再次将m设为0,导致判断错误。

2. 在输出素数的数组c中的最后一个元素时,应该输出c,而不是c。因为数组的下标是从0开始的,所以最后一个元素的下标是d-1。

以下是修改后的代码:

#include <stdio.h>
int main() {
    int a, b, c, d = 0, n, m;
    scanf("%d", &n);
    for (a = 2; d < n; a++) {
      m = 1;
      for (b = 2; b < a; b++) {
            if (a % b == 0) {
                m = 0;
                break;
            }
      }
      if (m == 1) {
            c = a;
            d++;
      }
    }
    printf("%d", c);
    return 0;
}

Mike_python小 发表于 2023-11-13 20:58:20

这段代码存在一些问题。首先,它的主要目标是找出所有小于n的素数,并将其存储在数组c中,然后输出最后一个素数。然而,代码中存在逻辑错误和潜在的问题。

我会对代码进行修改并解释修改的原因:


#include <stdio.h>

int main() {
    int a, b, c, d = 0, n, m;
    scanf("%d", &n);
    for (a = 2; d < n; a++) {
      m = 1;// 初始化m为1
      for (b = 2; b < a; b++) {
            if (a % b == 0) {
                m = 0;
                break;// 一旦找到a的因子就退出内层循环
            }
      }
      if (m == 1) {
            c = a;
            d++;
      }
    }
    printf("%d", c);// 输出数组中最后一个素数
    return 0;
}


修改说明:

1. 修改了内层for循环的终止条件,使得b的取值范围为[2, a)。
2. 在外层for循环中,修改了终止条件为d<n,保证找到n个素数后就退出循环。
3. 将输出语句修改为输出c,以输出数组中最后一个素数。

通过以上修改,希望你能理解并改正这段代码中的问题。如果还有其他问题,请随时提出。
页: [1]
查看完整版本: 为什么无法得出数字