How to use less memory when determining if a number is “very prime”?

Question

I have an assignment to write a script that gets a number n as an input and goes through all n digit numbers and does the following:

If the