#include <iostream>
using namespace std;
bool is_prime(int x)
{
if (x < 2) return false;
for (int i = 2; i <= x / i; i++)
{
if (x % i == 0) return false;
}
return true;
}
int main()
{
int n; cin >> n;
for (int i = 0; i < n; i++)
{
int x; cin >> x;
if (is_prime(x))
{
puts("Yes");
}
else puts("No");
}
return 0;
}
质数:试除法
最新推荐文章于 2024-03-12 16:30:39 发布