算法模板：判断质数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int n;
int main(void)
{
    cin>>n;
    while(n--)
    {
        int k = 0 ;
        cin>>k;
        if(k < 2)
        {
            cout<<"No"<<endl;
           continue;
        }
        bool flag = false;
        for(int i = 2 ; i  <= k /i ; i ++ )
        {
            if(k % i == 0)
            {
                flag = true;
            }
        }
        if(flag)cout<<"No"<<endl;
        else    cout<<"Yes"<<endl;
    }
}

这是一个判断一个数是不是指数的算法；
思想是从2开始枚举，如果x可以整除i则说明x不是指数;