如何计算素数

Question

我想要所有 Prime 并且程序可以运行，但我收到了警告：

warning: control reaches end of non-void function [-Wreturn-type] }

我知道我需要在 bool isprim 中添加最后一个 return，但我不明白。

bool isPrim(int prim, int tester) {
    if (prim <= 1) {
        return 0;   
    } else if (tester == 1) {
        return 1;   
    } else if (tester >= 1 && (prim % tester) != 0) {
        isPrim(prim, tester - 1);
    } else if ((prim % tester) == 0) {
        return 0;   
    }
}   
    
int main() {
    int eingabe;
    int zaehler = 1;
    printf("Bitte Zahl zum testen eingeben\n");
    scanf("%i", &eingabe);

    if (isPrim(eingabe, eingabe - 1)) {
        printf("Ihre Zahl ist eine Primzahl\n");
    } else {
        printf("Ihre Zahl ist keine Primzahl\n");
    }
    //show me all Primes <1000
    printf("Nun werden alle Primzahlen bis 10000 ausgegeben\n\n");
    while (zaehler <= 10000) {
        if (isPrim(zaehler, zaehler - 1)) {
            printf("%i\t", zaehler);    
        }   

        zaehler++;  
    }

    return 0;
}

Answer 1

你不能有任何可能不返回布尔值的分支，即使它们永远不会被执行：

// This will throw a warning.
bool func(){
  if( true ){
    return 0;
  }
}

要么将最后一个 else if 更改为 else，要么在最后添加一个额外的 else（或直接返回）。

Answer 2

编译器发出警告是因为在某些执行路径中函数没有return 语句。

• 例如，当函数递归调用自身时，不会返回isPrim(prim, tester - 1)的值，也不会遇到return语句。
• 该函数有多余的测试，但不能处理所有情况：例如如果prim = 2 和tester = -3，函数中的所有测试都将评估为假，控制将结束没有return 语句的函数体。

这是修改后的版本：

bool isPrim(int prim, int tester) {
    if (prim <= 1 || tester < 1) {
        return 0;   
    } else if (tester == 1) {
        return 1;   
    } else if (prim % tester != 0) {
        return isPrim(prim, tester - 1);
    } else {
        return 0;   
    }
}   

它可以被简化为¹，具有与以下相同的低效语义：

bool isPrim(int prim, int tester) {
    return (prim <= 1 || tester < 1) ? 0 : (tester == 1) ? 1 :
           (prim % tester != 0) ? isPrim(prim, tester - 1) : 0;
}   

---

¹⁾这个简化的替代方案只有一个语句，但不一定更容易阅读:)

Answer 3

package main

import (
    "fmt"
    "math"
)

func main() {
    primeTester1(600851475143)
}

func primeTester1(x int64) {
    cn := true
    var i int64
    for i = 2; i <= int64(math.Sqrt(float64(x))); i++ {
        if x%i == 0 {
            cn = false
            fmt.Printf("%v is not a Prime number as, it is a multiple of %v", x, i)
            break
        }
    }
    if cn {
        fmt.Printf("%v is a Prime number", x)
    }
}