题目描述

include [HTML_REMOVED]

using namespace std;
int t,x;
bool is_prime(int n){
if(n<2) return false;
for(int i=2;i<=n/i;i){
if(n%i==0) return false;
}
return true;
}
signed main() {
cin>>t;
for(int i=1;i<=t;i){
cin>>x;
cout<<(is_prime(x)==true?”Yes”:”No”)<<’\n’;
}
return 0;
}

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla