直接上代码
不多解释
#include <cmath>
#include <cstdio>
#include <iostream>
using namespace std;
int is_prime(int m)
{
int i;
for (i = 2; i <= sqrt(m); i++)
if (m % i == 0)
return 0;
return 1;
}
int main()
{
int n;
cin >> n;
if (is_prime(n))
cout << "yes!" << endl;
else
cout << "no!!!!!!" << endl;
}