#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int count=0;
for (int i = 2; i <= n - 1; i++)
{
if (n%i == 0)
count++;
}
if (count == 0)
cout << "yes";
else cout << "no";
for(int j=0;j<100;j++)
cin.get();
return 0;
}
质数:只能被1和本身整除,故判断2到n-1之间所有数相除的余数即可,有整除的项则不是质数。
使用count来计数,若大于零,则不是质数。