30/07/2023

30/07/2023
30/07/2023
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll t = 1e12, i;
bool snt(int n)
{
if (n < 2) return 0;
if (n == 2) return 1;
for (int i = 2; i <= sqrt(n); ++i)
{
if (n % i == 0) return 0;
}
return 1;
}
string scp(ll a)
{
if(a < 4)
return "NO";
ll b = sqrt(a);
if(b * b == a&&snt(b))
return "YES";
return "NO";
}
ll s[100005];
int main()
{
ll a;
cin >> a;
for(i = 1; i <= a; i++)
cin >> s[i];
for(i = 1; i <= a; i++)
cout << scp(s[i]) <<"\n";
}
30/07/2023
```pascal
program TNUM;
function uoc3(n: longint): boolean;
var
d: longint;
i: integer;
begin
d := 0;
for i := 2 to n do
begin
if n mod i = 0 then
begin
if d = 2 then
exit(false);
d := d + 1;
end;
end;
if d = 1 then
exit(true)
else
exit(false);
end;
var
n, i: integer;
a: array[1..100000] of int64;
begin
readln(n);
for i := 1 to n do
read(a[i]);
for i := 1 to n do
begin
if uoc3(a[i]) then
writeln('YES')
else
writeln('NO');
end;
end.
```
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
12/12/2025
12/12/2025
Top thành viên trả lời