为啥输出和预期差这么多

想知道我这个程序哪里有问题 输出为什么会这么多行 请问我该如何去更改代码呢

#include <iostream>
using namespace std;

int main()
{
    int N, a;
    cin>>N;
    while (N--)
    {
        cin>>a;
        bool flag = true;
        if (a <= 1)
            flag = false;
        for (int i=2; i<a; i++)
        {
            if (a % i == 0)
            {
                flag = false;
            }
        }
        if (flag == true)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}

if(a%i==0)时，输出no后，加一句break
然后输出yes前，加一句if(i==a)