# In $1 < k < n-10^6$, what is $k$? (details in question)

This is a homework question of mine, I am not searching for the solution but rather what it means. It seems pretty straight forward but I am a little confused as to what the $k$ in $1 < k < n-10^6$ is supposed to be.

Here is the question: Consider the number $n = 2^{1000000000000000000000000000000000} + 1$ . Suppose that it is known that none of the numbers $1 < k < n-10^6$ divide $n$ . Does it follow that $n$ is a prime number?

Again I am not asking for solutions but rather what values $k$ may take. Thank you

The statement $1 \lt k \lt n-10^6$ shows the range of $k$. It can range from $2$ to a million and one below $n$. You are given that no $k$ in this range divides $n$.
• Yes we can, for the $n$ under consideration. If one of those numbers divides $n$, what is the quotient? – Ross Millikan Apr 8 '14 at 2:42
• That is true. The upper limit can be reduced to $\sqrt n$, which is the point of my last comment. Can you see why? – Ross Millikan Apr 8 '14 at 3:01