C++ :

#include <iostream>
using namespace std;
int main() {
    int n, i = 2;
    bool isPrime = true;
    cin >> n;
    if (n <= 1) isPrime = false;
    else {
        while (i <= n / 2) {
            if (n % i == 0) {
                isPrime = false;
                break;
            }
            ++i;
        }
    }
    if (isPrime) cout << "是素数";
    else cout << "不是素数";
    return 0;
}