#include <iostream>
using namespace std;
bool su(int n)
{
if (n < 2) return false; // 小于2的数不是素数
for (int i = 2; i <= n / 2; i++)
{
if (n % i == 0) return false; // 可以被整除的数不是素数
}
return true;
}
int main()
{
int n;
cout << "请输入一个正整数: ";
cin >> n;
if (su(n))
{
cout << n << "是素数" << endl;
}
else
{
cout << n << "不是素数" << endl;
}
return 0;
}
在函数`su`中,我们先判断输入的数是否小于2,如果小于2,则直接返回`false`,因为小于2的数都不是素数。接着从2开始循环到n/2,判断n是否能被整除,如果能,则返回`false`,否则返回`true`。
在主函数中,我们先输入一个正整数n,然后调用函数`su`来判断它是否是素数,最后根据函数的返回值输出判断结果。