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 is prime. The most basic primality testing routine, trial division, is too slow to be useful for large numbers. One group of modern primality tests is applicable to arbitrary numbers, while more efficient tests are available for numbers of special types. Most primality tests only tell whether their argument is prime or not. Routines that also provide a prime factor of composite arguments (or all of its prime factors) are called factorization algorithms. Prime numbers are also used in computing for checksums, hash tables, and pseudorandom number generators. The most basic method of checking the primality of a given integer