3 
#include <stdio.h>

int prime(int num);

int main() {
    int upper, lower, tempL, x;

    printf("Enter lower limit:");
    scanf("%d", &lower);

    printf("Enter upper limit:");
    scanf("%d", &upper);

    for (lower; lower <= upper; lower + 2) {
        tempL = lower;
        for (lower; lower != 0; lower--) {
            if (prime(lower) == 0) { //after decrementing we find a prime
                x = tempL - (lower); x = the original lower limit minus the current decremented lower limit
                if (prime(x) == 0) { //if x if prime do following
                    printf("%d = %d + %d\n", tempL, lower, x); //print
                    break;
                }
            }
        }
    }
}

int prime(int number) { //returns 0 if number is prime
    int i;
    for (i = 2; i < number / 2; i++) {
        if (number % i == 0) {
            return 1;
        }
    }
    return 0;
}

这就是我到目前为止所拥有的......它所做的只是无休止地打印

999983 = 999983 + 0

我真的被困在这里了。在过去的 8 个小时里，我一直在努力做到这一点。

我正在尝试使用哥德巴赫猜想将数字打印为素数之和。一旦它打印出数字 n 它应该移动到 n+1 直到它达到上限。

现在我有这个

#include <stdio.h>

int prime(int num);

int main() {
    int upper, lower, tempL, x;

    printf("Enter lower limit:");
    scanf("%d", &lower);

    printf("Enter upper limit:");
    scanf("%d", &upper);

    for (lower; lower <= upper; lower + 2) {
        tempL = lower;
        for (tempL; tempL != 0; tempL--) {
            if (prime(tempL == 0) { //after decrementing we find a prime
                x = lower - (tempL); x = the original lower limit minus the current decremented lower limit
                if (prime(x) == 0) { //if x if prime do following
                    printf("%d = %d + %d\n", tempL, lower, x); //print
                    break;
                }
            }
        }
    }
}          

int prime(int number) { //returns 0 if number is prime
    int i;
    for (i = 2; i < number / 2; i++) {
        if (number % i == 0) {
            return 1;
        }
    }
    return 0;
}

但我仍然遇到同样的问题

4

2 回答 2

4

有一个致命错误：

for(lower;lower<=upper; lower+2)

如果你使用一个不错的编译器并打开所有警告，编译器会告诉你哪里出了问题。我会告诉你：lower+2 只计算没有副作用的表达式 lower+2。它不会修改更低。您可能希望它降低 2，但事实并非如此。

可能还有更多错误，我不再看第一个。

哦，好吧，我又看了一遍代码，发现了这个：

if( prime(tempL == 0 )  //after decrementing we find a prime

tempL == 0 是比较 tempL 和 0 的表达式；如果 tempL = 0，则结​​果为 1，否则为 0。因此，您可以调用素数 (1) 或素数 (0)。在这两种情况下，prime () 函数都返回 0，因此永远不会执行 if。

哦，我又做了一次……

您的函数“prime”返回完全错误的值。如果一个数是素数，则返回 0，如果不是，则返回 1。除非数字是从 0 到 4，它总是返回 0。这对于数字 = 2 或 3 是错误的，但对于 1 和 4 是正确的...

于 2015-02-20T19:45:46.803 回答
0

您的代码中有多个问题：

  • 您不检查 的返回值scanf，从而导致未定义的行为。

  • 您不会lower在循环中递增for (lower; lower <= upper; lower + 2)。改为这样写：

    for (; lower <= upper; lower += 2)

  • 你把括号放错了if (prime(tempL == 0)，它应该是：

    if (prime(tempL) == 0)

  • //后面有一个缺失x = lower - (tempL);

  • 您的函数prime应返回非零以指示真实，零以指示虚假。调用它也会更具可读性isprime()

这是一个更正的版本：

#include <stdio.h>

int isprime(int number) { //returns non zero if number is prime
    for (int i = 2; i * i <= number; i++) {
        if (number % i == 0) {
            return 0;
        }
    }
    return 1;
}    

int main(void) {
    int upper, lower;

    printf("Enter lower limit: ");
    if (scanf("%d", &lower) != 1)
        return 1;

    printf("Enter upper limit: ");
    if (scanf("%d", &upper) != 1)
        return 1;

    for (int n = lower; n <= upper; n += 2) {
        for (int i = 1; i <= n / 2; i++) {
            if (isprime(i) && isprime(n - i)) {
                printf("%d = %d + %d\n", n, i, n - i);
                break;
            }
        }
    }
    return 0;
}
于 2017-02-18T19:06:11.770 回答