判断整数m是否为素数

要判断一个整数m是否为素数，可以通过一系列的基本算法进行。素数是指只有两个正因数（1和自身）的大于1的自然数。以下是一个简单的C++程序，使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）之外的一种简单的方法，即试除法：

#include <iostream>
#include <cmath>

bool isPrime(int m) {
    if (m <= 1)
        return false;
    else if (m == 2)
        return true;
    else if (m % 2 == 0) // 偶数除了2以外不是素数
        return false;

    // 检查从3到√m范围内的所有奇数因子
    for (int i = 3; i * i <= m; i += 2) { 
        if (m % i == 0) // 如果有因子，则m不是素数
            return false;
    }

    return true;
}

int main() {
    int m;
    std::cout << "Enter a number to check if it's prime: ";
    std::cin >> m;

    if (isPrime(m))
        std::cout << m << " is a prime number.\n";
    else
        std::cout << m << " is not a prime number.\n";

    return 0;
}

在这个程序中，我们首先检查数字是否小于等于1或是否为偶数（除了2以外）。然后，我们遍历从3开始到该数平方根之间的所有奇数，如果发现能被任何一个数整除，就说明它不是素数。