(** * Primality on Z *)
(** ZPrime, just like Prime but uses only Z. *)

(* Specifications: *)
Lemma primezprime : forall n : nat, Prime n -> ZPrime (Z_of_nat n).
Lemma zprimeprime : forall n : Z, ZPrime n -> Prime (Zabs_nat n).
Lemma zprime2 : ZPrime 2.
Lemma zprime2a : ZPrime 2.
Definition allPrime : natlist -> Prop := alllist nat Prime.