300 (number) nontotient. 315 = 3 × 5 × 7. 315 is a Harshad number 316 = 2 × 79. 316 is a centered triangular number and a centered heptagonal number 317 is a prime number, Eisenstein prime with no imaginary part, Chen prime, and a strictly non-palindromic number. 317 is also shorthand for the LM317 adjustable regulator chip. It is also the area code for the Indianapolis region. 318 = 2 × 3 × 53. It is a sphenic number, nontotient, and the sum of twelve consecutive primes (7 + 11 + 13 + 17 + 19 + 23 + 29
Prime number instance the Solovay–Strassen primality test on a given number formula_20 chooses a number formula_34 randomly from formula_42 to formula_210 and uses modular exponentiation to check whether formula_211 is divisible by formula_20. If so, it answers yes and otherwise it answers no. If formula_20 really is prime, it will always answer yes, but if formula_20 is composite then it answers yes with probability at most 1/2 and no with probability at least 1/2. If this test is repeated formula_1 times on the same number, the probability that a composite number could pass the test every time is at most formula_216. Because