Kiểm tra số T-Prime
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số T-Prime là số nguyên dương có đúng 3 ước số nguyên dương khác nhau. Ví dụ 49 là số T-Prime vì 49 có đúng 3 ước số nguyên dương là 1, 7, 49.
Yêu cầu: Cho trước số nguyên dương ~N~ (~0 < N ≤ 10^{18}~). Hãy kiểm tra xem ~N~ có phải là số T-prime không.
Dữ liệu vào:
- Dòng thứ nhất: Ghi số nguyên ~N~.
Dữ liệu ra:
- In ra "Y" nếu ~N~ là số T-prime, ngược lại in "N".
Ví dụ:
Input1
100
Output1
N
Input1
49
Output1
Y
Bình luận
nuocdicuoicung2
/̵͇̿̿/ ̿ ̿̿ ̿̿ ̿̿
/̵͇̿̿/ ̿̿ ̿̿ ̿̿ ̿̿
/̵͇̿̿/'̿'̿ ̿ ̿̿ ̿̿ ̿̿
·︻テحكـ━一
.
include <bits/stdc++.h>
using namespace std;
bool hh(long long k) {
if (k < 2) return false;
for (long long i = 2; i * i <= k; i++) {
if (k % i == 0) {
return false;
}
}
return true;
}
int main() {
long long N;
cin >> N;
long long x = sqrt(N);if (x*x==N&&hh(x))
{cout << "Y";
} else {
cout << "N";
}
return 0;
}
✋🗿🤚
yes sir!it perfect
z
how to full tét
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
buigiabao
giabao1234