判断是否是素数

判断至i^2<=n时即可
1既不是合数也不是素数

#include <cstdlib>#include <iostream>#include <cmath>using namespace std;//判断是否是素数bool isPrimer(int n) {    if (n <= 1)        return false;    int m = floor(sqrt(n) + 0.5);    for (int i = 2; i <=m; i++) {        if (n%i==0)            return false;    }    return true;}int main() {    std::cout << "请输入要判断的数：" << std::endl;    int n;    std::cin >> n;    bool flag=isPrimer(n);    if (isPrimer(n))        std::cout << "yes" << std::endl;    else        std::cout << "no" << std::endl;    return EXIT_SUCCESS;}