Adultery is definitely illegal under the Uniform Code of Military Justice.
Yes, but we are not all under ‘military jurisdiction’. Unless that is what is being contemplated.