要求在函数sum中调用函数fact判断是否素数

Question

大一c++

/*1. 编写二个函数：一个函数void sum(int n)求指定范围1-n 内所有素数的和；
另一个函数 int fact(int m) 是判断一个数是否是素数；要求在函数sum 中调用函数fact 判断是否素数，然后求素数和。*/
#include<iostream>
#include<cmath>
using namespace std;

int fact(int m) {
    for (int i = 2; i <m; i++) {
        if (m % i == 0) {
            return 0;
        }
        else {
            return m;
        }
    }
}
void sum(int n) {
    int res = 0;
    for (int i = 2; i <n; i++) {
        res += fact(i);
    }
    cout << res;
}
int main() {
    int num;
    cout << "Please enter a number" << endl;
    cin >> num;
    cout << "1-" << num << "之间所有素数的和为";
    sum(num);
    return 0;
}

想知道为什么总是把9当素数处理啊我晕，实在找不到问题

Answer 1

在判断素数函数中，if- else逻辑有误，因为这么写的的话在一次循环都必须要返回一个值，0或m，当m=9的时候，不满足9%2==0，此时就会返回9。修改如下:

int fact(int m) {
    for (int i = 2; i <m; i++) {
        if (m % i == 0) 
            return 0;
    return m;
        
    }
}