N1003B - Số đặc biệt
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: hieptt
Yêu cầu: Ta gọi dãy (a1,a2,...,an ) là dãy đặc biệt nếu tồn tại số nguyên dương x > 1 sao cho tất cả các phần tử của dãy trên đều chia hết cho x. Cho một dãy đặc biệt A và số nguyên dương k. Hãy tìm số nguyên l lớn nhất thỏa mãn: 0 ≤ l ≤ k và A ⋃ {l} là dãy đặc biệt.
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên n và k.(n<=10^5, k<=10^12)
- Dòng thứ 2 chứa dãy đặc biệt A.(a[i]<=10^12)
Kết quả: Một dòng là số nguyên dương l thỏa mãn bài toán.
Ví dụ
input
3 5
2 6 4
output
4
Trong test ví dụ có n = 3, k= 5. Dãy gồm 3 phần tử là A = {2, 4, 6}. Ta có số nguyên dương lớn nhất nhỏ hơn 5 mà hợp vào tập A vẫn là một tập đặc biệt chính là 4.
PK0007C - Hợp số đặc biệt
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: A2K53PK
Một số nguyên dương N được gọi là "hợp số đặc biệt" khi N = a1 * a2 với a1, a2 là số nguyên tố.
Yêu cầu: Cho số nguyên dương N, kiểm tra N có phải là "hợp số đặc biệt" hay không ?
INPUT:
- Dòng thứ nhất chứa số nguyên T - thể hiện testcase. ( 1 < T < 10 )
- T dòng tiếp theo, mỗi dòng chứa một số nguyên dương N ( 0 < N < 109 ).
OUTPUT:
- Ứng với mỗi giá trị của N, in ra "Yes" nếu N là hợp số đặc biệt ngược lại in ra "No".
Ví dụ
INPUT
2
4
5
OUTPUT
Yes
No
c++ hoặc python
giúp mik 2 bài này