include[HTML_REMOVED]

using namespace std;
int is_primes(int a)
{ if ( a == 1 ) return 0;
for ( int i = 2; i <= a / i; i++)
{
if ( a % i == 0 ) return 0;
}
return 1;
}
int main()
{
int n;
scanf(“%d”,&n);
while ( n > 0 )
{
n–;
long long a;
scanf(“%lld”,&a);
if (is_primes(a)) printf(“Yes\n”);
else printf(“No\n”);

}
return 0;

}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla