1217 素数判断难度一

#include<bits/stdc++.h>
#define f(i,s,e) for(int i = s; i <= e; i++)
#define ll long long
using namespace std;
const int N = 1e3+10,inf = 0x3f3f3f3f;
int prime(int n)
{
    if(n == 0 || n == 1) return 0; //特判 
    for(int i = 2; i <= n / i ; i++) //查询(2到n/i)的范围内容是否有n的其他因数 
        if(n % i == 0) return 0; //i是n的因数，那么说明有其他因数，返回0说明，n不是素数 
    return 1;
}
int main()
{
    int n; cin >> n;
    if(prime(n)) cout << "yes";
    else cout << "no";
    return 0;
}