Trong RSA, khóa công khai chứa modulus n = p * q với p, q là hai số nguyên tố. Cho p và q, hãy kiểm tra cả hai có là số nguyên tố không. Nếu hợp lệ, in n = p * q; ngược lại in INVALID.
Yêu cầu thêm: nếu p == q thì cũng coi là INVALID (RSA cần hai nguyên tố phân biệt).
Input:
61 53
Output:
3233
61 và 53 đều nguyên tố và khác nhau nên n = 61 * 53 = 3233.
Một dòng chứa hai số nguyên p và q.
0 <= p, q <= 10^18
In n = p*q nếu hợp lệ, ngược lại in INVALID.
Ví dụ:
Đầu vào:
61 53
Đầu ra:
3233
Giải thích:
Đang tải editor...