Prosus NV reached a multi-year cloud and artificial-intelligence deal with an Amazon.com Inc. unit that will consolidate contracts in these spheres, resulting in double-digit cost savings.