An ai assistant was asked the following: "please create a pseudocode function that can check if a given number n is prime or not, where n $>1."$