判断质数

描述

质数是指除了1和本身之外没有其他约数的数，如7和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。输入一个正整数，判断它是否为质数，如是质数则输出“Yes”，否则输出这个数的大于1的最小的约数。

输入描述

仅有一行包含一个正整数n，其中 1 < n < 1000000。

输出描述

仅有一行，如果从输入文件读入的数是质数则输出“Yes”，否则输出这个数的大于1的最小的约数。

用例输入 1 

2009
用例输出 1 

7

#include<iostream>
using namespace std;
int main(){
    int n;
    int man=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(n%i==0){
            man++;
        } 
    
    }
    if(man==2){
        cout<<"Yes"<<endl;
    }else{
        for(int i=2;i<=n;i++){
            cout<<i<<endl;
            break;
        }
    }
    
}