C++判断质数的bool函数调用后始终输出Yes问题求助

你的程序始终输出Yes是由三处核心错误共同导致的：

• 1. 返回值缺失：isPrime函数声明为bool类型，但函数末尾没有写return Prime;语句，执行函数后没有把判断结果返回给调用方。
• 2. 返回值未接收：main函数中调用isPrime(n)后，没有用变量接收返回结果，你在main里定义的bool Prime = true;是独立的局部变量，和isPrime函数内部的Prime变量作用域完全隔离，它的值永远是初始化的true，所以判断分支永远走输出Yes的逻辑。
• 3. 变量未初始化：isPrime函数内部的Prime变量，当输入n是质数时（比如n=2、3、7），不会触发Prime=false的赋值逻辑，此时Prime是未初始化的垃圾值，就算补充return语句也会得到错误结果。

#include<iostream>
bool isPrime(int);
using namespace std;

bool isPrime(int n)
{ 
    // 先默认初始化为质数
    bool Prime = true;
    if(n==0 || n==1){     
        Prime = false;
    }
    else{
        for(int i=2;i<n;i++){
            if(n%i==0){
                Prime = false;
                break;                  
            }
        }
    }
    // 补充返回值
    return Prime;
}

int main(){
    int n;
    cin>>n;
    // 接收函数返回的判断结果
    bool Prime = isPrime(n);
    if(Prime)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
   
    return 0;
}

质数判断的循环逻辑不需要遍历到n-1，只需要遍历到sqrt(n)即可，能大幅降低大数字的判断耗时：

// 引入cmath头文件后修改循环条件即可
for(int i=2;i<=sqrt(n);i++)

内容的提问来源于stack exchange，提问作者user14674875