input n
if (n <= 1) 输出不是素数，结束
for i = 2, i <= n - 1, i ++
    if (n % i == 0) 输出不是素数，结束
输出是素数
结束

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    if (n <= 1)
    {
        cout << n << "不是素数" << endl;
        return 0;
    }

    for (int i = 2; i <= n - 1; i ++)
    {
        if (n % i == 0)
        {
            cout << n << "不是素数" << endl;
            return 0;
        }
    }

    cout << n << "是素数" << endl; 

    return 0;
}