How can i figure out witch numbers are prime and witch ones are not.
say i give you a list of some like 202 205 211 228 and 235 and ask you to find the smallest prime number how would i go about testing each one?
First discard all the evens, they can't be prime. Then those divisible by 5.
That leaves 211 which may be prime. Now check it it is divisible by 3, 7, 11, 13 if it isn't then it is prime (you check its divisibility by all primes less than or equal to its square root, but you have already dealt with 2 and 5 so no need to do those again)
The result that we are using is that if a number is composite then it has a divisor less than (or equal to) its square root.
CB
Don't ask me, I know its between $\displaystyle 14$ and $\displaystyle 15$ (its about $\displaystyle 10\times \sqrt{2}$ ) (knowing the answer is always the fastest way to solve a problem)
Alternativly:
$\displaystyle 211 \approx 200 =100 \times 2 = \left( \sqrt{2} \times 10 \right)^2$
CB