Triple prime
Xem dạng PDF
Gửi bài giải
Điểm:
12,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
Cho số tự nhiên ~N~ (~N ≤ 10^7~). Hãy lập trình tìm tất cả bộ ba số nguyên tố ~x, y, z~ thỏa mãn:
𝑥~ < 𝑦 < 𝑧 ≤𝑁~
~𝑥^2 + 𝑦^2 =𝑧~
Dữ liệu vào:
- Một số nguyên dương ~N~ duy nhất.
Dữ liệu ra:
- Gồm nhiều dòng, mỗi dòng chứa một bộ ba số nguyên tố tìm được. Trong trường hợp không tìm được bộ ba số nguyên tố thỏa mãn đề bài thì đưa ra -1.
Ví dụ:
Input1
30
Output1
2 3 13
2 5 29
Input2
12
Output2
-1
Input3
300
Output3
2 3 13
2 5 29
2 7 53
2 13 173
2 17 293
Bình luận
dùng ktnt chứ sàng nt vô thi gặp bài này thì rte là cái chắc