3
0
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
#define ll long long
using namespace std;
bool uoc3(ll n) {
int d=0;
for (int i=2; i<n; i++) {
if (n%i==0) {
if (d<2) d++;
else return false;
}
}
return d==1;
}
int main() {
int n;
cin >> n;
int a[n];
for (int i=0; i<n; i++) {
cin >> a[i];
if (uoc3(a[i])) cout << "YES\n";
else cout << "NO\n";
}
}
Hãy giúp mọi người biết câu trả lời này thế nào?
166
89
#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";
}
hoangconghung0508
Hãy giúp mọi người biết câu trả lời này thế nào?
-tất cả các số sẽ luôn có ít nhất 2 ước là 1 và chính nó -cho ước thứ 3 của số n là i nếu muốn n có đúng ba ước ( 1, i, n): thì i phải có 2 điều kiện là i*i=n và i là số nguyên tố => cốt lõi của bài là ktra số n có chính phương hay ko và căn của n có phải snt hay ko khi đạt đủ 2 đk thì n là tnum - Rút gọn-tất cả các số sẽ luôn có ít nhất 2 ước là 1 và chính nó -cho ước thứ 3 của số n là i nếu muốn n có đúng ba ước ( 1, i, n): thì i phải có 2 điều kiện là i*i=n và i là số nguyên tố => cốt lõi của bài là ktra số n có chính phương hay ko và căn của n có ... xem thêm
Bảng tin
1
18
0
for (int i=2; i<n; i++) { if (n%i==0) { if (d<2) d++; else return false; } } return d==1; }
1
18
0
b giai thich cho mik doan nay dc ko b
4266
19859
1882
mình sẽ đêm số ước của n, nếu n mà có số ước lớn hơn 3 thì mình sẽ trả về false, ngược lại sẽ tăng biến đếm thêm 1 đơn vị