my algo was fast, and easy to understand
primes[] = {1, 2, 3, 5, 7, 11, 13, 17,19} // pre-fill some primes
for (i = 20; i < isThisPrime ; i++) {
for (j=0; j < sizeof(primes); j++)
if i mod prime[j] > 0
primes[] = i
break;
}
}
if primes[j] == isThisPrime println("number is prime") else println("number is not prime")