include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=110;
bool isprime(int n)
{
if(n==1)return 0;
if(n<=3)return 1;
for(int i=2;i<=pow(n,0.5);i++)
{

    if(n%i==0)return 0;
}
return 1;

}
int main()
{
int a[N];
int n;
cin>>n;
for(int i=0;i[HTML_REMOVED]>a[i];
for(int i=0;i<n;i++)
{
if(isprime(a[i]))cout<<”Yes”<<endl;
else cout<<”No”<<endl;
}
return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla