findTwoNumbersCompositeNumber
Cho một số tự nhiên n, Yêu cầu bạn tìm 2 số a, b nhỏ nhất có thể mà lớn hơn k và là hợp số sao cho hiệu a-b=n và (b+n) mod 2=0.
Hợp số là số có ít nhất một ước khác 1 và chính nó, chẳng hạn 4, 6, 8, 15... Không phải hợp số chẳng hạn 1, 2, 3, 5, 11, 7...
Ví dụ:
- Với
n=1,k=8thìfindTwoNumbersCompositeNumber(n,k)={10, 9}. - Với
n=0,k=3thìfindTwoNumbersCompositeNumber(n,k)={4, 4}.
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python và Js.
- [Đầu vào] integer n
0<=n<=109 - [Đầu vào] integer k
0<=k<=109 - [Đầu ra] arrays
Trả về mảng{a, b}.
Post Comment