| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
C11PRIME - Số nguyên tố |
Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Trong một buổi dã ngoại của trường, bất ngờ TMB bị thầy giáo đố một câu như sau: “Một số có dạng p^q là lũy thừa cao của một số nguyên tố khi và chỉ khi p là một số nguyên tố và q > 1. Thầy sẽ cho em một số N bất kỳ và em hãy cho biết đó có phải là lũy thừa cao của một số nguyên tố hay không?”. Không phải lúc nào cũng mang theo máy tính bên mình, đây là lúc TMB cần bạn.
Yêu cầu: Cho số N, hãy giúp TMB trả lời câu đố của thầy giáo, nếu N là lũy thừa cao của một số nguyên tố thì in ra 2 số p và q tương ứng, nếu không thì ghi 0.
Giới hạn:
n <= 10^18
Input:
-
1 dòng duy nhất chứa n
Output:
-
1 dòng duy nhất là kết quả
Ví dụ:
|
Input |
Output |
|
27 |
3 3 |
|
Input |
Output |
|
10 |
0 |
| Được gửi lên bởi: | Hacker7 |
| Ngày: | 2011-12-04 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
|
|||||||
|
2014-11-23 15:51:34 quang_proltt
Lấy căn từ 2 trở lên của n, chạy cho đến khi p,q thoả => AC |
|||||||
|
2014-11-19 20:05:00 Sơn Tùng M-TP
exp(ln(BigNum)/3) = căn bậc 3 của BigNum |
|||||||
|
2014-11-19 19:19:10 Sơn Tùng M-TP
TKNP + Cẩn thận dữ liệu 1 chút + Hàm tính căn bậc. |
|||||||
|
2014-11-18 14:30:01 Hướng Thái Dương
đề k nói rõ 1 số chỗ làm sub mãi ms ac -_- |
|||||||
|
2014-10-21 21:38:06 Sơn Tùng M-TP
tại sao? tính log(a,b). nếu log này nguyên và a là số nguyên tố thì nhận. mà lại 0 điểm? tức thật! |
|||||||
|
2014-06-13 11:44:45 Spread
Càng làm kq càng thấp :v |
|||||||
|
2014-04-17 11:19:28 Secret. KuroKy ði tìm Dendi
bạn Phantom làm gì mà được 91,67 vậy ? Lên Vnoi chỉ mọi người đi :)) |
|||||||
|
2014-04-15 07:09:09 Lollipop
91,67 là bị gì vậy =.='' |
|||||||
|
2014-04-11 03:18:37 zai zai
in order to solve power :) |
|||||||
|
2014-04-10 06:56:54 White Shadow
cơ bản |
|||||||
RSS