素数c++

读入一个数 nn，请判断它是不是素数。

输入格式

第一行，一个整数 nn。

输出格式

输出一行，如果 nn 是素数，则输出 yes，否则输出 no。

样例输入

12

样例输出

no

数据限制

对于 100%100% 的数据，保证 2≤n≤100000。

方法一

#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int flag = 1, i = 2;
while (i <= n - 1){
    if (n % i == 0){
        flag = 0;
    }
    i = i + 1;
}
if (flag == 1)
    cout << "yes" << endl;
else
    cout << "no" << endl;
 return 0;
}

方法二

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    bool flag = true;
    cin >> n;
    for(int i = 2;i <= n - 1 ;i++){
         if(n % 1 == 0)
            flag = false;
}
    if( flag )
    cout << "yes"<< endl;
    else
        cout << "no" << endl;
    return 0;            
}