Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

C11PRIME - Số nguyên tố

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11prime


 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
Submit solution!
Đượ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
Xem lại 1  2  3  4 Xem tiếp >
2018-10-23 13:40:10
cho ai cần :3 easy dễ hiểu
http://123link.pro/U46D3iv
2018-10-23 10:43:15
nhật hào sạch
2018-06-28 18:38:20
xem thuật toán và code ở:
https://vietcodes.github.io/code/142/
2017-08-20 20:34:14 Ðặng Minh Tiến
https://kienthuc24h.com/c11prime-spoj-so-nguyen-to/
2016-12-01 18:34:17
bài này sử dụng hàm nhiều quá, cuối cùng cũng AC :))))
2016-05-20 10:36:10 Sue
Sau 1 năm thì AC đúng kiểu như chả hiểu sao AC -_-
2016-01-04 08:31:30
t đã bị và sữa lại dc AC

Last edit: 2016-01-04 08:31:53
2016-01-04 08:30:52
những người bị 95.83 điểm là do nhận q=1
vd input 2
output 2 1
cần cẩn thận những test n là số nguyên tố
2015-11-20 11:16:47 ??? Ares
q <=59 chứ không phải p :v 2^60 đã > 10^18 =))
2015-08-02 17:16:14 ThanhKa
sao lại ra được p<=59 vậy? Mình chứng minh hoài mà không ra. Chỉ mới chứng minh được p<=72 :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.