c - 如何仅将 C 中 for 循环中的三个最大整数分配给三个单独的变量？

Question

我正在尝试制作一个接受两个用户输入(x 和 y)的程序，检查间隔中所有数字的所有素数，然后仅打印三个最大的素数(如果可用)。到目前为止，我的代码检查了从最大到最小的区间内的所有素数。

我的代码:

#include <stdio.h>
#include <stdlib.h>

void inputXY(int *x, int *y) {
    printf("Enter value of x: ");
    scanf("%d", x);
    printf("Enter value of y: ");
    scanf("%d", y);
}

void swap(int*x, int*y){
    int temp;
    temp = *x;
    *x=*y;
    *y=temp;
}

int primechecker(int divisor,int dividend){ 
    if(dividend==divisor) return 1; 
    else if(dividend%divisor==0) return 0;
    else primeChecker(divisor+1,dividend);
    }

void largestonly(int*counter, int*largest1, int*largest2, int*largest3){
    int temp;
    temp=*counter;
    if (temp>*largest1&&*largest2) ///incomplete attempt
}

void printlargest(int *x, int *y, int*largest1, int*largest2, int*largest3){ ///I do not know if this would work, since I have not equated largest1, largest2, and largest3 to zeroes. My idea here is that, if any specific variables are empty, different specific lines  should be printed.
    if (*largest1==0&&(*largest2&&*largest3!=0)) {
        printf("There are two prime numbers: ");
        printf("%d, %d", *largest2, *largest3);
    }
    else if (*largest1&&*largest2==0&&*largest3!=0){
        printf("There is only one prime number: ");
        printf("%d", *largest3);
    }
    else if (*largest1&&*largest2&&largest3!=0){
        printf("The three largest prime numbers between %d and %d are: ", *x, *y);
        printf("%d, %d, %d", *largest1, *largest2, *largest3);
    }
    else if (*largest1&&*largest2&&largest3==0){
        printf("No prime numbers found!");
    } 

}
int main(){
    int x,y,largest1, largest2, largest3, counter, divisor, dividend, i;
    divisor=2;
    dividend=counter;
    inputXY(&x, &y);
    if ((x&&y==0),(x&&y==1)) printf("Invalid range!\n");
    if (x>y) swap(&x, &y);
    for (i=0; i<=3; i++){
        for(counter=y;counter>=x;counter--) {
            if (primechecker(divisor,counter)==1) largestonly(&counter, &largest1, &largest2, &largest3);
        }
    }
    printlargest(&x, &y, &largest1, &largest2, &largest3);
    return 0;
}

我还没有成功编写一个可以对 main() 中的 for 循环生成的所有整数进行排序的工作函数。如上所示，它是 largestonly() 函数。与此相关，我的 printlargest() 函数无疑不起作用。我的想法是，如果 largest1 不包含任何值(或等于 0 或其他一些我想不到的更合适的值)，该函数将只打印找到的两个最大素数。相对地，如果largest1和largest2都为空，则只会打印最大的素数。如果所有变量都是空的，它应该打印 "No prime numbers found!"。目前我对如何处理我的代码感到非常迷茫，因此将不胜感激任何类型的帮助。谢谢。

Answer 1

这里有几件事要做。

首先注意第21行，你调用了一个不存在的primeChecker()函数。编译时会报错。

其次，您不必对任何内容进行“排序”。您只需在质数到达时将其存储到变量中。我注意到你认为 largest3 是第一个必须填充的(至少它是可以从 printlargest() 中理解的)，这给了我们以下内容:

void largestonly(int counter, int* largest1, int* largest2, int* largest3){
    if(*largest3 == 0) 
        *largest3 = counter;
    else if(*largest2 == 0)
        *largest2 = counter;
    else if(*largest1 == 0)
        *largest1 = counter;
}

此外，不需要一开始就传递计数器的地址，因为您不需要修改它。

最后，在 main() 函数中，您不需要双重循环。这样想。如果你要在心里做这个练习，你会记下数字，检查它们是否是素数，如果它们满足以下条件，就把它们写下来:是素数，是第一、第二或第三。你不需要做 3 次。因此:

int main(){
    int x,y;
    inputXY(&x, &y);
    int largest1 = 0;
    int largest2 = 0;
    int largest3 = 0;
    int divisor = 2;
    if ((x&&y==0),(x&&y==1)) printf("Invalid range!\n");
    if (x>y) swap(&x, &y);
    for(int counter=y;counter>=x;counter--) {
        if (primechecker(divisor,counter)==1) 
            largestonly(counter, &largest1, &largest2, &largest3);
    }
    printlargest(&x, &y, &largest1, &largest2, &largest3);
    return 0;
}

此外，声明变量而不初始化它们的方式有时会很危险。在这种情况下，由于 largest1、largest2 和 largest3 未设置为 0，您将没有机会触发任何printlargest() 个案。这可能是因为您卡在了您认为也可以处理的程序的一部分，但我仍然想指出它，以防万一。

编辑:您还可以在 for 循环中添加一个条件，这样如果 largest1 不等于 0，它就会退出循环。当您已经拥有所需的一切时，它会阻止程序循环(可能)大量数字。它看起来像这样(使用现有的 for 循环，用于上下文):

for(int counter=y;counter>=x;counter--) {
    if (primechecker(divisor,counter)==1) 
        largestonly(counter, &largest1, &largest2, &largest3);
    if(largest1 != 0)
        break;
}

希望这能解决您遇到的问题，如有必要，请随时提出任何问题，或者指出我在您的问题中误解的地方。

完整代码如下:

#include <stdio.h>
#include <stdlib.h>

void inputXY(int *x, int *y) {
    printf("Enter value of x: ");
    scanf("%d", x);
    printf("Enter value of y: ");
    scanf("%d", y);
}

void swap(int*x, int*y){
    int temp;
    temp = *x;
    *x=*y;
    *y=temp;
}

int primechecker(int divisor,int dividend){ 
    if(dividend==divisor) return 1; 
    else if(dividend%divisor==0) return 0;
    else primechecker(divisor+1,dividend);
    }

void largestonly(int counter, int* largest1, int* largest2, int* largest3){
    if(*largest3 == 0) 
        *largest3 = counter;
    else if(*largest2 == 0)
        *largest2 = counter;
    else if(*largest1 == 0)
        *largest1 = counter;
}

void printlargest(int *x, int *y, int*largest1, int*largest2, int*largest3){ ///I do not know if this would work, since I have not equated largest1, largest2, and largest3 to zeroes. My idea here is that, if any specific variables are empty, different specific lines  should be printed.
    if (*largest1==0&&(*largest2&&*largest3!=0)) {
        printf("There are two prime numbers: ");
        printf("%d, %d", *largest2, *largest3);
    }
    else if (*largest1&&*largest2==0&&*largest3!=0){
        printf("There is only one prime number: ");
        printf("%d", *largest3);
    }
    else if (*largest1&&*largest2&&largest3!=0){
        printf("The three largest prime numbers between %d and %d are: ", *x, *y);
        printf("%d, %d, %d", *largest1, *largest2, *largest3);
    }
    else if (*largest1&&*largest2&&largest3==0){
        printf("No prime numbers found!");
    } 

}
int main(){
    int x,y;
    inputXY(&x, &y);
    int largest1 = 0;
    int largest2 = 0;
    int largest3 = 0;
    int divisor = 2;
    if ((x&&y==0),(x&&y==1)) printf("Invalid range!\n");
    if (x>y) swap(&x, &y);
    for(int counter=y;counter>=x;counter--) {
        if (primechecker(divisor,counter)==1) 
            largestonly(counter, &largest1, &largest2, &largest3);
    }
    printlargest(&x, &y, &largest1, &largest2, &largest3);
    return 0;
}